


o 





THE QUARTERLY JOURNAL OF 


MATHEMATICS 


OXFORD SERIES 





Volume1tg No.75 September 1948 





CONTENTS 


H. M. Sengupta: On Continuous Reins Func- 

tions . 129 
V. C. Morton and M. T. Chapple: A Point histo 

tation of a System of Space Cubic Curves which 

pass through four given Points and whose Chords 

belong to a Given Tetrahedral Complex Ss. 


P. A. P. Moran: A Class of Complex Markoff Chains 140 
H. A. Buchdahl: The Hamiltonian Derivatives of a 
F Class of Fundamental Invariants . 150 
S. Schwarz: On the Equation a, x*+a, sb-.. 

+a, x+5 = 0 in Finite Fields. 160 
E.C. Titchmarsh: Complex Fourier-Bessel Transforms 164 
H. R. Pitt: A Note on Some Elementary Tauberian 

Theorems . 177 
K. L. Chang: On Some Dicghentins Equations 

y? = x8+k with no Rational Solutions. 181 
H. Davenport and — Hall: On the Equation 

ax? +-by?+-c2z* = : 189 





OXFORD 
AT THE CLARENDON PRESS 
1948 
Price 7s. 6d. net 


PRINTED IN GREAT BRITAIN BY CHARLES BATEY AT THE OXFORD UNIVERSITY PRESS 











THE QUARTERLY JOURNAL OF 
MATHEMATICS 


OXFORD SERIES 


Edited by T. W. CHAUNDY, U. S. HASLAM-JONES, 
J. H. C. THOMPSON 
With the co-operation of A. L. DIXON, W. L. FERRAR, E. A. MILNE, 
E. C. TITCHMARSH 


HE QUARTERLY JOURNAL OF MATHEMATICS 

(OXFORD SERIES) is published at 7s. 6d. net for a 
single number with an annual subscription (for four numbers) 
of 27s. 6d. post free. 

Papers, of a length normally not exceeding 20 printed pages 
of the Journal, are invited on subjects of Pure and Applied 
Mathematics, and should be addressed ‘ The Editors, Quarterly 
Journal of Mathematics, Clarendon Press, Oxford’. The 
Editors as a rule will not wish to accept material that they 
cannot see their way to publish within a twelvemonth. While 
every care is taken of manuscripts submitted for publication, 
the Publisher and the Editors cannot hold themselves respon- 
sible for any loss or damage. Authors are advised to retain 
a copy of anything they may send for publication. Authors 
of papers printed in the Quarterly Journal will be entitled to 
50 free offprints. Correspondence on the subject-matter of 
the Quarterly Journal should be addressed, as above, to ‘The 
Editors’, at the Clarendon Press. All other correspondence 
should be addressed to the Publisher 


GEOFFREY CUMBERLEGE 


OXFORD UNIVERSITY PRESS 
AMEN HOUSE, LONDON, E.C.4 
































_ BOWES & BOWES 


University Booksellers 
PAY GOOD PRICES FOR 
MATHEMATICAL BOOKS 


Offers of Libraries or smaller 
collections of Mathematical and 
Scientific Books and Journals, 
English and Foreign, are invited 





1 & 2 TRINITY STREET, CAMBRIDGE 














THEORY OF PROBABILITY 


By HAROLD JEFFREYS. Second edition, 1948. 30s. net 
(INTERNATIONAL SERIES OF MONOGRAPHS ON PHYSICS) 


A new and revised edition of this book the chief object of which is to provide a method of drawing 
inferences from observational data that will be self-consistent and can be used in practice. It is based on 
a definite recognition that inductive arguments cannot be brought within the scope of deductive logic, 
and need additional postulates in any case. ‘They are stated as principles of the method of analysis, not 
as postulates about the external world; postulates about the external world can be discussed by the theory 
but do not form part of it. The principal types of problem treated in current statistical theory are 
discussed in detail and numerous specific applications are given. A new method of stating prior 
probabilities achieves much greater generality than that given in the first edition. 


OXFORD UNIVERSITY PRESS 


r~BLACKWELL’S 


University Booksellers 




















want to buy 
Standard books on MATHEMATICS 
BROAD STREET, OXFORD 


ws ss Py BS ge 4 


a 
Mi 


| 
| 
| 
| 
1 














CHAMBERS’S 
FOUR-FIGURE 
MATHEMATICAL TABLES 


By L. J. COMRIE, M.A., Ph.D. 


A completely new collection by a leading authority. Notable features—all six trigo- 
nometrical functions with both decimal and sexagesimal arguments, adequate tabulation 
of circular, hyperbolic and exponential functions, up-to-date tables of mathematical 
and physical constants. Throughout means are provided for accurate interpolation. 
Some expert opinions : 

‘This book of tables strikes me as one of the best I have seen. . . .’ 

‘I think these tables are an excellent production—Dr. Comrie’s editorship would ensure 
that—and I shall bring them to the attention of students and others as occasion allows.’ 

‘There is no doubt that such a set of tables was greatly needed, and I find this set 
admirable in every respect.’ 

‘There are many new features, and I am convinced that the Tables will be found 
unusually serviceable. One thing stands out immediatel y—their extraordinary legibility; 
no strain whatever is imposed on the eye.’ 


Limp cloth, ss. Cloth boards, 6s. 
In preparation 


Chambers’s SIX-FIGURE MATHEMATICAL TABLES by L. J. Comrie, M.A., Ph.D. 
W. & R. CHAMBERS LTD., 38 SOHO SQUARE, LONDON, W.1 




















HEFFER’S orf camsripGE 


will pay good prices for 


MATHEMATICAL BOOKS 


especially the following 


Boyle, Works; Newton, Works; Cavendish, Scientific Papers; 
Cayley, Collected Mathematical Papers; Glazebrook, Dictionary of 
Applied Physics; Faraday, Experimental Researches in Electricity ; 
Faraday, Diaries, 7 vols.; Gibbs, Collected Works; Hilton, Mathe- 
matical Crystallography; Ramanujan, Collected Papers; Rayleigh, 
Scientific Papers; Sylvester, Collected Scientific Papers 


and for standard books on any subject 


W. HEFFER & (A SONS LIMITED 
Petty Cury i Cambridge 

















[2] 


























ON CONTINUOUS INDEPENDENT FUNCTIONS 
By H. M. SENGUPTA (Dacca) 


[Received 19 February 1947; in revised form 18 December 1947] 


In an illuminating paper entitled ‘Note on continuous independent 
functions’, Offord} determines a sufficient condition that two con- 
tinuous functions defined on 0 < x < 1 may fail to be independent. 

The independence of two real functions f(x) and g(x), both given 
on 0 < 2 < 1, is defined as follows: Consider all sets 


B, = Ea < fie) <p] and B, = Bla’ <g(z)<'} 


where «, 8 and a’, B’ are any pairs of real numbers. The functions f(z) 
and g(x) are said to be independent if 


|Z, £,| = |#,|.|£,). 
In the note referred to above, Offord establishes the theorem 


OFFORD’s THEOREM. Supposing that f(x) and g(x) are both continuous 
on the closed interval I (0 < x < 1) and that neither is a constant, if 
either of the functions assumes at least one of its values at most enumer- 
ably often, then f(x) and g(x) cannot be independent. 


From the above Offord draws the conclusion that, if two con- 
tinuous functions are independent in the closed interval J and if 
neither is a cons‘ xnt, then each function takes every one of its 
values an unenumerable infinity of times. In the present note I point 
out an extension of the above theorem and I give a proof planned 
on different lines. 

The following preliminaries are necessary before we can enunciate 
the theorem. 

We consider two functions f(x) and g(x) which are continuous in 
the closed interval J (0 < x < 1). Let a be one of the values of g(x) 
and H,_, = E,[g(x) = a] the set of points x in 0 < x < 1 for which 
g(x) has the value a. We define F, = f[H,.,] as the set of values 
assumed by f(x) at the points H,_,. Since g(x) is continuous, H,_, 
is a closed non-empty set and, since f(x) is continuous, F, is a «!»sed 
set for every value a taken by g(z). 


+ A. C. Offord, Quart. J. of Math. (Oxford), 12 (1941), 86-8. 
3695.19 K 
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The extension referred to above may now be given in the form 
of the theorem: 


THEOREM. If the set F,, is not identical with the entire range of values 
of f(x) for every value a of g(x), then the functions f(x) and g(x) are not 
independent. 


In particular, if F,, = f[H,.,,| be non-dense, which is certainly the 
case when £,_, is enumerable, f(x) and g(x) cannot be independent. 


g=a 

Proof. Since F, = f[H,~| is not identical with the entire interval 
1 <a <m, where / and m are the lower and upper bounds of f(z), 
and f(a) is continuous, there is a value b of f(z) lying in the interval 
lL < y < _m which does not occur in F,. The remaining portion of the 
proof is word for word identical with that given in Offord’s paper. 
The success of the proof depends on the possibility of the selection 
of the number 6 lying in 1 < y < m, which value is not assumed by 
f(x) for any x that lies on E,_,. 

The following is an immediate corollary: Jf two continuous func- 
tions f(x) and g(x) be independent, then for each set E,_, at which 
g(x) = a, where L < a < Mand Land M are lower and upper bounds 
respectively of g(x), the set F, = f[E,.,| will be identical with the 
entire interval l<y<m. Also, if - a’ be the set at every point of 
which f(x) = a’ (l <a’ < m), the set gl E,-q| will be the entire interval 
Laxy<lk. 

In particular, if Z,_, 
and accordingly it cannot consist of the entire interval 1 < y < m. 


be enumerable, then /|,_,| is necessarily so, 


“9 a 


I now give an alternative proof of the theorem. 


Alternative proof. Denote by the symbol E,_, the set over which 
g(x) =a. Let 5,, dg, 3s,..., 8 
numbers such that 6, tends to zero as tends to infinity. Let a be 
a number of the interval L < y < M for which we suppose that the 


be a decreasing sequence of positive 


no*** 


- 


set f[Z,.,| is not identical with the interval / < y < 
E,[a—s,, < g(x) < a+6,,] 
stand for the set over which a—5,, < g(x) < a+6,,. 
Evidently 
E,fa—8, <g <a+8,]> EJa—8, < g <a+6,] 3 


m. Let 


and lim E,Ja—8, <9 < 


n> © 
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Now, since the set f[H,_,] is not the entire interval 1 < y < m and 
since it is closed, we can select an interval «a < y < 8 lying in 
1 <y <msuch that the set E,Ja < f(x) < f] for which « < f(x) < B 
has no point in common with H,_,. Again the sets H,_, and 
Bj < f(x) < B] are both closed and E,_,.E,[a < f(x) < B] = 0, so 
that the distance between the two sets is a fixed positive number, 
€ say. 

Enclose each of the points of £,_, in a closed interval of length 
less than $e with the point as its mid-point. A finite number of these 
intervals will cover the entire set H,_, so that any point of H,_, is 
an interior point of at least one of these intervals. Denote the set 
made up of the sum of these closed intervals by 8S. Then S is closed 
and S.E,[a < f(x) < B] = 0. 

Now £,.,c 8, and Eja—&, <g <a-+6,]| is a monotonically 
decreasing sequence of closed sets containing Z,_, and tending to 
E,_,, in the limit. We can therefore find an integer NV such that 

E,ja—s, <g <a+8,|cS for n>N. 
Choose one such E,Ja—é,, < g < a+6,,| calling it Z, and denote the 
set E,Ja < f(x) < B] by Z,. It is evident that |Z,| > 0 and |Z,| > 0, 
so that |#,|.|#,| > 0, while #,.H#,c S.H, = 0. Thus 
|, |.|#,| > |#, #,| = 0. 
The functions f(x) and g(x) are therefore not independent. 

[t is obvious that what we have proved in this theorem is really 
equivalent to the following: 

If f(x) and g(x) be continuous on 0 <a <1, then a necessary 
condition for |E, E,| > 0 is that the set of values assumed by f(x) over 
the set of points where g(x) has the value a (L <a < M) must be 
identical with the entire interval | < y < m and also that the set of 
values assumed by g(x) over the set of points where f(x) has the value 
a’, where | < a’ < m, must be identical with the entire interval 

L<y<M. 


It is interesting to note that the converse of the above is also true. 
In other words, we can prove that the conditions set out for f(x) and 
g(x) in the above paragraph are also sufficient that 

|Z, E,| > 0. 

Proof. Let E, = Ea < f(x) <f], where 1<a<fB<m and 

E, = E,[a’' < g(x) < f’], where LD<o’ <P’ <M. 
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Further, let 
EL = Ela <f(x)< pf] and BER =Efa' < g(x) < f’}. 
Since f(x) and g(x) are continuous, both EH? and £9 are open sets. 
Now g(£}) > g[#,-,], where y is a number such that a < y < f. 
But, by hypothesis, g[#,_,] is identical with the entire interval 
L<2a< M. We denote this interval by the symbol <L, M). It 


follows that g( £9) > <L, My. 
Also Hj) c <L, M). 
Thus g(E}) = <L, M), 


and so #° must contain a sub-set at every point of which 

a’ < g(x) < B’, 
and this sub-set of E? is clearly ZH} H}. HE} H% is therefore not a null set. 
Further, Z? and E% both being open sets, their common part £} E$ 
is also open. Also, since an open set is the sum of a finite number or 
enumerably infinity of non-overlapping open intervals, 


| #9 H8| > 0. 
Again, since E,E,> E% EF, 
we have |H, E,| > | #9 £$| > 0. 


The author is indebted to the referee for some kind and valuable. 


suggestions. 














A POINT REPRESENTATION OF A SYSTEM OF 
SPACE CUBIC CURVES WHICH PASS THROUGH 
FOUR GIVEN POINTS AND WHOSE CHORDS 
BELONG TO A GIVEN TETRAHEDRAL COMPLEX 


By V. C. MORTON and M. T. CHAPPLE (Aberystwyth) 
[Received 30 April 1947] 


1. Introduction 

THE congruence of space cubic curves which pass through four given 
points and have a given line as chord has been discussed by Reye* 
and Sturm.t Stuyvaertt has given an algebraic representation. More 
recently the method of De Vries§ and Schaake|| has been to set up in 
various ways a representation of cubics of the congruence by points 
of a plane. 

In this paper we consider a wider system. In fact it seems to be 
simpler to look upon the congruence as a sub-family of a system of 
203 space cubics which pass through four given points and whose 
chords belong to a given tetrahedral complex of which the four 
points are the fundamental points. We show that this system admits 
a simple representation by the points of threefold space in such a way 
that the 00% planes of space represent the co* congruences of the given 
chord type which belong to the system. Thus, as special cases, there 
arise plane representations of these congruences similar to those given 
in more recent papers. The representation also has the advantage 
that all degenerate cubics of the system are exhibited in an obvious 
manner. Once the representation is set up all the cubics of the system 
which obey a onefold or twofold condition are represented by the 
points of a representative surface or curve. 


2. The point representation of cubics p of the system 
Consider the reciprocal relations in threefold space S between 
points 7' and ¢ defined by the equations 


(a+) 


“ete (ii) 2, = —— Xp, ete. 


(i) Xp=- 


+f" a 


A point t(2,) of S may be regarded as the image of the unique space 
cubic curve p given by equations (i): this curve passes through ¢(x,) 


* (1) 206. + (2)25-31. + (3).  § (4), (5), and (6). | (7). 
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and the tetrad of reference 1234. On the other hand, equations (ii) 
define a complex of lines t which have as images the points 7'(X,) 
of space S. The lines 7 are obviously joins of two projectivities 
of points 7’ and 7” defined by the relations X7 = aX 7p, ete. There- 
fore the lines 7 belong to a tetrahedral complex K for which the 
points 1234 are united points, and, further, chords of space cubic 
curves p belong to the complex K of lines. 

Thus the «0 points t(a,) of threefold space S can be regarded as the 
images of the complex of space cubic curves p which pass through the 
four united points of a tetrahedral complex of lines K and whose chords 
belong to the complex. 

Further, ¢(x,) and p, and also 7'(X,) and 7, are in one-to-one corre- 
spondence in the sense that to a point ¢(a,) corresponds a unique cubic 
space curve p, while to the points 7'(X,,) of this curve p correspond 
001 lines + of K which are concurrent in the image point t(z,).* 


3. The representation of cubic curves p which obey certain 
elementary conditions 
If the image point ¢(x,) lies in a plane L, (px) = 0, then the corre- 
sponding cubic curve p meets L in ¢ and two other points 7, and 7, 
which together form a triangle circumscribed to the complex conic 
in L and also self-conjugate with respect to the section by L of the 


quadric (p/ax,)X* = 0. T,, T, therefore lie on the line L, (px) = 0, 
M, (px/a) = 0, of K. Hence points of a plane L, (px) = 0, are images 
of the congruence of cubic curves p which have a common chord: 
the chord is the intersection of L, (px) = 0, and M, (pa/a) = 0. Con- 
versely, cubic curves p with a common chord are represented by 


points of a unique plane. 

A cubic curve p which meets a chord « in two points 7, TJ} is 
represented by the point of intersection of the tangents from J, and 
T,, to the complex conic in the plane L corresponding to «a.t 

Hence the order of the representative curve of cubics p which obey any 
twofold condition is equal to the number of such cubic curves which have 
a given line of K as chord. 

Image points ¢ lying on a line 7 of K represent those oo cubic 

* The same relationships between points and lines, and between points and 
curves can be set up geometrically by considering the dual of a correspondence 
given by Sturm (8) 367. 

+ This is just the representation of the congruence of cubic curves with a 
given chord which is developed by De Vries in (5). 
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curves p which lie on the complex cone of the image point 7 on r. 
Conversely, the image point of a cubic curve passing through 7’ must 
lie on r. Furthermore, a line of K which meets a cubic curve p must 
meet it twice. A line w of general position represents a pencil of 
cubic curves p lying on a quadric U containing wu and the tetrad of 
points 1234. 

Hence the order of the representative surface of cubic curves p which 
obey any onefold condition is equal to the number of such cubic curves 
which éither pass through a given point T or lie on a quadric U. 

Cubic curves p which touch a line «a of the complex K are repre- 
sented by the points of the complex conic of the corresponding image 
plane L, while those which meet a general line / are represented by 
points of a corresponding quadric A which contains / and touches the 
faces of the tetrad 1234. 

We have seen that lines 7 of K can be regarded as the joins of two 
projectivities of points 7' and 7”, and that cubic curves p through 
a point 7’ are represented by the line 7 which corresponds to 7’; it 
follows that cubic curves p which touch a plane P are represented 
by the quartic developable surface 7 of the congruence of lines 7 
determined by points of P, while those which osculate P are repre- 
sented by the edge of regression of 7. 

If the cubic curves p have also a fixed chord a, then the image 
points lie on the plane section of the developable by the plane L; 
the tricuspidal quartic curve obtained by Schaake, in (7) 780, is at 
once given. Moreover, the complex conic in L is then the fundamental 
conic on which the representation of Schaake is based. 

The plane configuration cut out on a plane P by cubic curves p 
through the points 1, 2, 3, 4 and having a given chord a has been 
discussed in detail by Schaake and others. The contact curve is a 
cubic C® with a node at the point O where a meets P; the branch- 
point curve is the complex conic C? in the plane. C* touches CO? at 
the three points K,, K,, K, where cubic curves of the congruence 
osculate P. A very simple method of dealing with the configuration 
is, however, noting that the three points where any cubic curve p 
meets P form a triangle circumscribed to C*, to take O as (0, 1, 0) 
and C? as (62, 0, 1) in the plane. Then the parameters 6,, 95, 05 of the 
points of contact of the sides of the triangle with C? may be shown 
to satisfy the involution relation 6, 0.8, = constant. The main results 
emerge at once: thus the triple elements of the involution themselves 
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form a group of the involution, and it therefore follows that, if the 
tangents to C? at K,, K,, K, meet at P, Q, R, then a cubic curve p 
will pass through P, Q, R. In the representation given here the 
image of this cubic curve is the point of concurrence of the cuspidal 
tangents of the tricuspidal quartic curve referred to above. It may 
further be noted that the plane configuration is the dual of that cut 
out on a plane by the three chords, in the plane, of space cubic curves 
through three given points and having two given chords: for the three 
points of intersection of such cubics with the plane, in the latter 
congruence, move on a conic and form an involution g? upon it. 

The order of the representative surface of those cubics p which 
have a proper tangent through a given point is four because four such 
cubics lie on quadric U. Cubic curves p passing through the unit 
point have equations X = (a+6)/(a+ A), etc., whence, considering 
the intersections of a curve 6 with a plane H+pK = 0 which passes 
through an arbitrary line H = 0, K = 0, we find that there are six 
cubic curves p lying on the complex cone of the unit point and having 
an osculating plane through the line H = 0, K = 0. Hence the order 
of the representative surface of those cubic curves p which have an 
osculating plane through a given line is six.* 


4. There are two important types of general condition that, even in 
the case of a congruence of cubic curves p with a given chord, have 
received no attention. Firstly, the condition that a cubic curve p 
should meet once, or more often, a given curve Cf of order n and 
genus p, and, secondly, the condition that a cubic curve p should 
have various types of contact with a given surfaceft of order n. 


5. Cubic curves p which meet a curve C} 

If 7’ moves on a curve Cf, then the corresponding lines 7 generate 
a scroll containing a pencil of directrix curves of order m and genus p. 
The scroll is therefore of order 2n and genus p.{ Also each face of the 
tetrad 1234 is a tangent plane of multiplicity of the scroll. The 
points of this scroll therefore represent the cubic curves p which meet 
the given curve Ci. The points of intersection of a generator 7 of the 
scroll with the 2n—2 other generators which meet 7 are images of the 

* Cf. (7). 

+ Cf. (9) 129, where the second type of condition is considered for the case 
of cubic curves through five given points. 

{ The numbers quoted in this paragraph are given in (10). 








ON SPACE CUBIC CURVES 137 


2n—2 cubic curves p each of which meets C} at 7’ and a second point 
of the curve. Cubic curves p which meet C} twice are thus repre- 
sented by the points of the double curve of the scroll, and this curve 
is of order (n—1)(2n—1)—p. Cubic curves p which touch Cf do so 
at its points of intersection with the torsal generators of the scroll. 
The number of such cubics is thus, in general, 4(n+-p—1). Cubic 
curves p which meet C} at three points are represented by the triple 
points of the scroll: in general their number is thus 


3(n—1)(n—2)(2n—3)—2(n—2)p. 
Finally it is possible to obtain sets of three collinear points on C} such 
that a cubic curve p will pass through each pair of the three. These 
sets are given by those trisecants of C>} which belong to K. Their 
number is thus, in general, 


3(n—1)(n—2)(n—3)—2(n—2)p. 





6. Cubic curves p which have contact with a surface 

If 7 moves on a general surface G of order n, then 7 describes a 
congruence* I" of order 3n and class n. IT has, in general, no singular 
points; its only singular planes are the faces of the tetrad 1234; its 
only multiple lines are the edges of 1234, each of which is n-ple. We 
proceed to find the remaining characteristic numbers} of I. 

The rank r of T’ is the number of pairs of rays of I which are 
concurrent on and coplanar with a given line 1. Consider lines 7 of K 
which meet an arbitrary line 1. Points 7’ which are images of 7 then 
lie on a quadric surface U through J. Hence lines r of ! which meet / 
have image points which lie on a curve of order 2n and genus (n—1)? 
meeting J in n points. To each point of / corresponds one cubic 
curve p meeting the 2n-ic in 3n points belonging to a g},,. Similarly 
a pencil of planes through / determine on the 2n-ic a g}. r is then 
the number of pairs common to a gi, and gi. Hence r = 2n(n—1) 
anda = 2n(n+2). Since G has been supposed general, thend = 6"C, 
and therefore 7 = 2n(2n+-1). It followst that those cubic curves p 
which touch G are represented by the focal surface ¢ of I which is 
of order 2n(n+1) and class 2n(n—1). Cubic curves p which osculate 
G are represented by the points of the cuspidal curve f,; on ¢ and the 
order ps of this curve is the number of such cubic curves which have 


* (8) 371. + Vide (11) 74. We use the notation of this paper. 
t (11) 79. 
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a given chord. Now the image point of the unique cubic curve p 
which has for chord the line L, (px) = 0, M, (pa/a) = 0, and which 
passes through the point 7'(x,) is the point of intersection of Z and 
the line 7 corresponding to 7’. The cubic curve has therefore para- 


metric equations 
q a,(L,—aM,) 
t= —, etc., 


a+é 
which, by change of parameter, may be written 
«,(L,—aM,) 
6+ L,—aM,” 
Suppose now that this cubic curve touches, at the point (%,), the 
surface G whose equation, in usual symbolic form, is 
(pa)” = 0. (1) 
Then, on differentiating with respect to 6 and putting 6 = 0 after 
substitution for (x), we find that the point of contact must satisfy 
(1) and also (px)"“ px/L—aM] = 0, 
which, by using (1), may be written 
(pa)"— | px{(b+ce-+d)L?— (cd+-db+be) LM +bed M?}| = 0. (2) 
Thus, cubic curves p with a given chord touch G@ at points of the 
curve of intersection of (1) and (2), a curve of order n(n+2). If 
the cubic curve osculates G, we find, by further differentiation, that 
the points of osculation must lie on (1), (2) and also on the surface 
(n—1)(pa)”—*| pa{(b-+-c+d) L?— (cd+-de+be) LM + bed M?} |?— 
—2(pa)"-{ pa{(b+c+d) L?—(cd+db+bc) LM +bed M?}?| = 0, 
(3) 


so 


a surface of order n+-4. 

But the given chord L = M = 0 is double on (2) and quadruple 
on (3), so that the residual curve of intersection of (2) and (3) is of 
order n?+-6n. Furthermore, the four lines L—aM = 0, x = 0, etc., 
meet the surfaces (2) and (3) at the 4n points where these lines meet (1). 
Thus the number of points of intersection of (1), (2), (3) which lead 
to points of osculation is n(n*?+-6n—4). This is then the number of 


cubic curves p which have a given chord and osculate G and so is 
also the order pz of the image curve f, of cubic curves p which 


osculate G. 
Since f, is the cuspidal curve of ¢, then* the rank c of ¢ is n(n?+-2). 
* (10) 80. 
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The congruence T' is now completely determined by its five known 
characteristics m, n, a, j, c. 

3y use of the results given in (10) 80-2, we can now, after some 
reduction, give the following numbers: 

(i) cubic curves p which are bitangent to G are represented by the 
points of the double curve of ¢: this curve is of order 

2n(n—1)(n?+-2n—2); 

(ii) those cubic curves p which have four-point contact with G are 
represented by the stationary points of the cuspidal curve of ¢: their 
number py is 4n(n—1)(3n—2); 

(iii) those cubic curves p which touch G at one point and osculate 
it at another are represented by the stationary points on the double 
curve of ¢: their number ps, is 2n(n—1)(n*+ 8n?— 20n+-12); 

iv) those cubic curves p which are tritangent to G are represented 
by the triple points on the double curve of ¢: their number is 


4n(n— 1)(n—2)(n?+3n?—8n-+6). 


7. Finally, by finding the number of points of intersection of 
known loci, we can find the number of cubic curves p which obey 
combinations of such conditions as we have considered. 
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A CLASS OF COMPLEX MARKOFF CHAINS 
By P. A. P. MORAN (Ozford) 
[Received 24 June 1947] 


1. Suppose that x is a random variable which can take any one of 
a finite set of values and suppose that in repeated trials the proba- 
bility that it takes any particular value at a given trial depends on 
the previous results. This situation is described as a Markoff chain 
and, if the probabilities at any given trial depend only on the results 
of the immediately preceding trial, the chain is said to be simple. 
If they depend also on earlier results, the chain is said to be complex. 
Simple chains have an extensive literature,* but complex chains 
have been very little studied. In this paper I discuss a class of 
complex Markoff chains which were suggested by the study of 
empirical time series. The equivalent of the ‘central limit’ theorem 


n n 
is proved for the sums >} x; and 7’ = } a,y;, where {x,} and {y,} are 
T T 


two statistically independent chains of the type considered. The 
asymptotic distribution of the statistic 7’ is discussed in relation to 
a rough test for the existence of a correlation between two such 
series. 

2. Suppose that a, (¢ = 1, 2,...) are random variables which can 
take the values +1, and let 2,,..., x, be fixed. Then, for any given 


sequence 
1 Besa.) Vise (6 ae 9), 


we suppose that the probability that 2,,;,,, is equal to 1 is 
tt+k+1 , . 
P; = 4—Ay Yj4y,— + — Op M41 
and that the probability that it is equal to —1 is 
t+Kh+1 t+k+1 1 , | | y 
f ~1 — 1—P; ST Dy Lp +s TA M445 
where the a; are real constants such that 
beats... +-a,| = ad < f. (1) 
and —1 respectively when z,,,_,,..., X»-, are known. The relation 
above then defines a probability process which generates the series 
a, are known and fixed. Now 


Py and P”, are therefore defined as the probabilities that x,, = 1 


from 2;,,,, onwards, assuming that x, 


* Hostinsky (1), Fréchet (2). 
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define pj’ and p™, (m > k) as the probabilities that x,, = 1 and —1 
when we are given the. values of 2,,...,2, only. For m >k, define 
20m = 2p—1 = 1—2p™, = pI —p™, 

as the expectation of z,,, given 2j,...,2%,, and write 
20m — —2E (a, 2-1 +--s+@, 2m x), (2) 
where the expectation of the expression in brackets assumes a know- 
ledge of 2,,...,%, only. For 1 <_m < k we write Q,, = +4 according 
as x, =-+1. 
From (2) we see that 
Qmt2a, Qm-1t +++ 2a, Qm-k =0 . (3) 
form >k. Moreover, Q,, is given for m = 1.,..., k, and the later values 
are determined uniquely in terms of these by (3). 
From (1), since 6 > 0, the characteristic equation 
tk+ 2a, tI4+...42a, = 0 (4) 
will have all its roots inside the circle |t} = 1, and, in fact, in or on 
the circle |t|* = 1—28. Let these roots be w,..., w, with multi- 
Then the solution of (3) can be written in the 


plicities 7,..., ™p- 


form 


Om = S Hemp (5) 


where H%(m) is a polynomial in m of degree r whose coefficients are 
real for real roots, and for complex roots, which occur in conjugate 
pairs, are such that the sum of the corresponding two terms is real. 
The number of arbitrary constants is therefore 7,+-...+-7, = k, and 
they can be chosen to make the Q,, defined by equation (5) satisfy 
the conditions imposed by fixing 2j,..., 2,. 

It follows from the condition we have imposed on the roots of 
equation (4) that Q,,, > 0 as m increases, and so pj' and p™, both tend 
to 4. The implication of this is that two x’s sufficiently far apart 
tend to behave as if they were effectively independent. By a more 
elaborate method we can see that the joint probability distribution 
of x,, and 2,,,,, Where s is fixed, will tend to a definite probability 
distribution independent of 2,,..., x, when m increases. 

Similarly, it is clear that it is possible to show that the joint 
probability distribution of 

(ms Ln+e,9*-9Umre,) (k <m <m+s, <... <m+8) 
tends to a definite distribution independent of m when m increases. 

















142 P. A. P. MORAN 


We may therefore suppose that we have a sequence of random 

variables (...%_1,% 9,2 ,...) forming such a Markoff chain and started 

up so long ago that the joint distribution of (%,), %n49,5-+-; m+), CaN 

be regarded as independent of m, and therefore the serial covariance 
C, = BG %.,.) = Beat.) = C.. 

can also be taken as a function of s only. 

In what follows we therefore drop the condition that 2,,..., 2; are 
fixed and instead suppose the series to have been started up a long 
time previously. Since 

Bas) = F(z...) = 1, 
the serial covariance c, is also the serial correlation coefficient, which 
we write 7,. 

3. Now consider the expectation of 

—2 (Gy %,+..- +p, %)Xp_p; (6) 
where p > 0. Multiplying out and taking the expectation, we see 
that this is equal to 

—2(4, 7) +.--- +O, 1 pK): 
On the other hand, (6) is also equal to 


” , om “(> eed 1 "7 
yy PU(Tpay = 1)—pr(%y43 = —1)}, (7) 
where the probabilities are calculated on the assumption that 2,,..., x; 
are known. If we take the average of (7) over all possible sets of 
values with their correct relative frequencies, we see that this is equal 
to 7,4, and so we have 
. 9) . 9 y — ' 
lp it 24,4", Tee SORT pK = 0 (8) 
for p > 0. This equation is not true for p < 0. Thus 7,, satisfies the 
same difference equation as Q,,, and tends to zero, as m tends to 
infinity, at least as fast as (1—28)”/*, for the roots of (4) lie in or 
on the circle |t/* = 1—26. If we put p = 0, 1...., k—1 in (8), we 
obtain a set of k equations for 7,,..., 7, and we shall show that these 
equations are sufficient to determine 1,.,..., 7;, uniquely. We can then 
form 7;,,,,--. by the repeated use of (8). The & equations are 





13 +20, % +2097, +... +20, 7-1 = 9 


Tot 204 1+ 209 19+... +20, 7,2 = 0 (9) 


V2 Pp-y 2g pg t--- + 20,79 = O 
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Writing r for the column matrix with elements (r,,...,7,,) and a for the 
column matrix with elements (2a,,...,2a;,), we can write these equa- 
tions (since 7, = 1) as 

Ar = —a, 


where A = 1+ B-+C, and 1 isa unit kx & matrix, and B and C are 
the matrices 





2a 2a, . «sD Wy 0) 
mm, - See 8 
e ae | 
| 2A). 0 oe 0 0 < 

0 0 mares. Se eee 

and 

0 0 0 oO 0) 
| 2a, 0 0 oO OF; 
io Se See ee 
ig =. tage 
2a,., 2,» - - + By Qa, 0) 


We must show that |A| is not zero. If it were zero, there would 
exist numbers A,,..., A; (not all zero) such that, if a,; is a typical 
element of the matrix A, then 


k 
Pi Aja;; = 0. 
j=1 


The pth row of the matrix A contains each a, just once, except for 
which is absent. 
Let A,, be a A whose modulus is not less than any of the others. 
Chen 


k 
A, +2 >" 


p | , * mi) % = 0, 
t=] 


vhere Q,,,;) is the A corresponding to the column in which a; appears 
and the dash on the sign of summation indicates that we omit the 
term corresponding to a,. But A, ~ 0, and so we have 

k 
9 F Amn(i)% oa 


0, 


i=1 Pp 
k 
. ° . e ° , j ¢ , ‘é 
which is impossible since |A,,)| < |A,| and 2 >’ |a;| < 1—28. The 
I 


equations (9) are therefore sufficient to determine 7,,..., 7,. I shall 
later discuss another method of finding the r’s. 
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4. Now write X,, = 2,,+2a,2z,,,+...+2a,2,,;. Then the se- 
quence of X’s is a sequence of random variables defined in terms 
of the x’s. Also |X,,| > 28, and so 

d = E(X2,) > 48? > 0; (10) 

if desired, d can be evaluated in terms of the r’s 

Also, for s > 0, 

E(X nis Xm) = E{(2mig+ 2a, Xm ¢e-1 t+ + 2a, Xm +0-k) Xx 

x (a m 2a, x m- it. -+ 2a, Lm—x)}> 


and, expanding the product according to the second of these factors 
and taking expectations, we get 
E(Xinss Xm) = 

Nevertheless, the sequence of X’s is not a sequence of independent 
random variables, for the distribution of X,, depends on the values 
Of X,-1+++) Vm—~- The X’s bear an analogy to the independent random 
variables used in stochastic difference equations but they are not 
independent of the previous x’s, and it is therefore not useful to 
expand the x’s in terms of them. Thus, although the present class 
of Markoff chains shows a very strong analogy in behaviour to the 
solutions of stochastic difference equations, the proofs employed 
must be somewhat different. 


5. I now prove that the ‘central limit’ theorem holds for the sum 


= s x;. In the first place 
1 


Consider = 
E(S?) = E(x,+...+2,) +25 (n n—i)r 


Then n-1E(S?) > 1+2 5 14. (11) 
i=1 


Here we are using the consistence theorem for Cesaro summation. 
The right-hand side is finite because the series is majorized by a 
convergent geometric series. We must show that the right-hand side 
of (11) is not zero. Consider the sum 


S, = (14+2a,+...4+2a,) > x; 


re 


> X;+P (say), 


i=k+1 
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where P is the sum of 2k terms in 2, %p,..., Up, Ly—pats-++) Lp» Then 
if mo os ° “ar 
E( > X,) = (n—k)d and, when n is large, this increases asymp- 
ixE+1 


totically as nd. 
n 
Now E(P*) is constant and E (P > x : can be shown to be bounded 
KL 


independently of n because the sequence {r;} is majorized by a con- 
vergent geometric series. H(S?) therefore increases as n when n is 
large, and 


nY(14 20,4... +2a,)*E(S x;)" +d #0 
1 


when n increases, and the constant d can be evaluated by expanding 
(10). I now use a theorem due to 8. N. Bernstein,* which, on 
simplification, may be stated as follows: 


THEOREM. Jf X,, = x,+...+2, ts a sum of dependent variables such 


1) E(x;) = 0 for all i, 

(2) B, = E(%2) > Mn for all n, where M is a constant greater than 
zero, 

(3) |x,;| ts bounded by a constant independent of i, 

(4) there exist positive numbers « and p (p <4) such that the range 
of variation of E(x; |2;,,) for all possible values of x, is less than 
e-"* whenever |i—k| > n; 

then - ty 


pr{t, BE < x, <t, Bi} > [(2n) | e-!" dt uniformly in t, and t,. 
sh saad z 

Apply this theorem to the complex Markoff chain defined above. 
By multiplying the x’s by a constant it can be seen that in condition 
(4) it is sufficient to ensure that the variation of E(x; | z,) is less than 
Ke-"*, where K is some positive constant. We conclude from what 
we have seen before that H(S?) > Mn, where M is a positive 
constant and |x,;| = 1, so that condition (3) is satisfied. Moreover, 


ri» = E{ax, E(x; |x,)} = HE (x; | 2, = 1)-- E(x; |2, = —1)}, 
and so the range of variation of E(x; |x,,) is 2r;_,. But |2r;_,| is less 
than K, p\'-", where K, is a positive constant and 0 <p, < 1, and 
so we can choose a constant « > 0 such that |2r;_,,| << K,e-™, where 


K, > 9. 
* (4) 36. 


3695.19 L 
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Thus the conditions of the theorem are satisfied and 
ty 
Pr{to(H(S*))! < 8 <t,(H(S*))*} > (2a) [ eat 
to 
uniformly in ¢, and ¢,. 
6. We next consider two such series, the second being generated 
by the relation 
PMY = —Y = 1—prii = Y= 28+ Ar yt. tAiyy 
where > |A,| = 4—8’ < 4. Suppose this series to have been started 
up a long time before and write 


al 7 
R, x EY, Ym +s) pa E(Yn4 me 
I construct a test for the independence of two observed series by 
considering the distribution of 


7 = > 2.9, 
i=1 
Then, if there is complete independence, 
E(T) = 0, 
n 2 
and E(T?) = B( > x; yi) 
i=. 
. n—1n—t 
= n+20( a X45 Yess) 
t=1 s=1 
n—1 
= n+2 > (n—s)r, R,, 
8=1 
and n-1E(T?) +1423 7,R,=R (say). (11a) 
s=1 


The series on the right converges, being dominated by a convergent 
geometric series, and we must prove that its sum is not equal to zero. 

I have already said that the behaviour of these chains mimics the 
behaviour of the solutions of stochastic difference equations of the 


Z(t)+2a, Z(t—1)+...+2a, Z(t—k) = y(t), 


where ¢ takes integral values and the y(t) (¢ = 0,+1.,...) are inde- 
pendent random variables with zero mean and finite second moments. 


form 


[f this equation generates a stationary stochastic process, it is known 
that Z(t) can be expanded in a convergent infinite series in the 7(t) 
of the form ia 

Z(t) = 2% n(t—2). (12) 








ON MARKOFF CHAINS 147 
This is not possible in the present case for now corresponding to 
the »(t) are the quantities 
Xin = Lt 2y Lyi +... +20, Linz 

and this has a distribution depending on z,,_,,..., Z»—,- In spite of 
this, the coefficients a; in the expansion (12) have analogues in the 
present case which play an essential part in the theory. We define 
the sequence ap, a,,... by the relations 

1 = a% 

0 = a,+2a, a% 


0 = ag+2a, a+ 2Ag % 


O = ag_y +20, a, 2+... + 2ay_; X% 

O = Opygt2y Opie t---+2a,a, (8 >) | 

Clearly |a;| <1 for 0 <i<k, and, for i>k, |a;| <b**, say, 

where 0 <b <1. The a; are therefore majorized by a convergent 
geometric series. 

[ now prove that 





= (> at) *( S a244): (14) 


i=0 
This is done by showing that the right-hand side of (14) satisfies 
the equations (8). Since the a; satisfy (13), this is certainly true for 
s >k. Now suppose that 0 < p <k—1. Then we want to show 
that 
V4 t 2 Ppt et 2A 41 M9 2y 4911 +--- + 20g rp p+ = 9, 


is satisfied by (14). Inserting (14) in this and omitting the factor 


o* a 
( > a?) we must show that 


@ 

| € 2 € ~— 
2 [aia tp+1 $20 p41 ag +... + 20, Oy Ai+k—p—1/ “¥> 0, 
i= 


and, after some rearrangement, this becomes 
F é 9 
Xo( Xn +1 | 2a, Apt. 2A 41 Ot) + 


Oty (Xp p92 Wp py Poe 2p 49%) 


ap. p-1(%%+ 2a, Op... + 2a, Xp) + 
Op (O%p 41 + 20, Op, +...+ 2a, a,)+ 


which vanishes because of (13). 
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Similarly, we can show that 


= (3,B:Bcs«)( 368) 


where the f; are the solutions of the corresponding set of equations 
for the chain in {y;}. We can now prove that 


R= 1+2 Ss t, ep ¥ O. 
s=1 


=< 


"(SSB B+2> - ¥ 0, ~; +B; Biss) 


i=0 j=0 s= =0j=0 


> BF) {a3 86+ (a By + 0% Bo)? + (a9 Baty By + og Bo)? + 


oe 
By using the «; we can similarly give another proof that 1+2 > r; 
is not zero, using the fact that >} «; 4 0, which follows from (13). 
Write 
n 
Then E(T) = E(> u,) = 0, 


and n-1#(7T) tends to a non-zero constant. Also |w;| = 1 for any 
integer q. 

That « > 0 can be chosen so that EH(u;|u,) is always less than 
Ke-'t-"*, where K is a pomeve constant, can be shown by an argu- 


ment similar to that for E(x;|x,). Then 
th 


prit,(Z(T?))! << T < (BIN) > (2m)-4 [ e-¥* dt 
to 
uniformly in ¢,) and ¢,. 

Similar theorems applying to the solutions of stochastic difference 
equations were discussed in another paper (3). The present investiga- 
tion was undertaken with the idea that by calculating the mean of 
a time series and considering only whether the individual values 
were greater or less than this, a quicker method could be devised 
for determining whether two empirical series were correlated or not. 
This does not seem to be true, for in order to calculate H#(T"?) it is 
necessary to estimate a,,..., a, and A,,..., A, and then calculate the 
corresponding value of H(7). It is not sufficient to calculate the 








ON MARKOFF CHAINS 149 


empirical serial correlations and insert them in (11a), because their 
sampling errors are so large that we cannot expect the resulting 
series to converge. 
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THE HAMILTONIAN DERIVATIVES OF A CLASS 
OF FUNDAMENTAL INVARIANTS 


By H. A. BUCHDAHL (Hobart) 
[Received 27 August 1947] 


1. THE Hamiltonian derivatives of fundamental invariants play a 
prominent part in the Theory of Relativity* since they are sym- 
metrical fundamental tensors the divergence of which vanishes 
identically. In the present paper I consider the class of fundamental 
invariants which contain the derivatives of the g,, only up to the 
second order. In particular I shall establish amongst other results 
the following explicit formula for the Hamiltonian derivative hK/hg,,, 
of such an invariant K 
— “a SPP? — 3 BF 0, Zroop + 49h K, (1.1) 

where Z+”°? is the tensor 0K /éq,,,,,, Symmetrical in yw, v and in o, p, 
which may generally be determined by inspection when the form of K 
is known explicitly. Subscripts after a comma or a semicolon denote 
ordinary and covariant differentiation respectively, whilst the order 
of the subscripts of the covariant curvature tensor B.,,,, is indicated 
in (4.3) below. We can then verify directly that the divergence of 
the right-hand side of (1.1) vanishes identically; and the derivation 
of the Hamiltonian derivatives of various specific invariants is a 
matter of ease. 

2. Since, by hypothesis, K contains the derivatives of the g,,, only 
up to the second order, it follows from a well-known result of the 
calculus of variations that 


pu — PK _lVWfAyK)_ @ AyK), ae (2.1) 
h9 yy Y Guy OX OF uvsax OX 5 Ox OP yviocB 
where y is written for ,/(—g). 

Now, if 0(X) is an arbitrary function of K (satisfying such condi- 
tions of continuity and differentiability as are implied in the following 
argument), then 6(K) is itself a fundamental invariant; and its 
Hamiltonian derivative is given by (2.1) if K be replaced by 0(K). 

Write g GK) gy _ PO(K) 


dK ’ dK?’ 
* Eddington (1), § 61, ff. 
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and soon. Then from (2.1) we have 


Sack 4 
h{0(K)} = ign 0'| -( OK \ Yq OK 
hg yy Guy Juv, 9% Y OD uv. 
( OK “La oK 4 Yaab oK | 
OJ rv.o8 ap b OG nv 08 »B . 09 nv,08 
oK oK oK 2 oK 
+o"| —K ——+K ag; +2K (-—| +8K |+ 
oy aE s te 9 OF v.08. B : * 29 uv,08 
+0°K Kp. (2.2) 
9 nv,08 
Pv is then given by (2.2) if we choose 0(K) = K; i.e. 
aK | eK y,, eK 
Pu = 4gerK + ] Yana 
Ta, Quvala YY Qura 
(.~ “2a ( | Yap OK (9.3) 
OF rv, a8 op Y O9 rv, 08 B r 9 nv, 08 
Now the right-hand side of (2.2) isa tensor. Since 6(K) is an arbitrary 
function of its argument, 
‘Kg 


: O9 rv, 08 7 B G9 v.08 


‘a 


oK sd” ge 
must be a tensor. Hence , which is symmetrical in a, B (and 


) 


9 nv,08 


in », v) isa tensor. We write 
oK 
9 nv,cB 
where ZuvoB — ZuvBu — Zruap 


= Zurof 


In the same way the coefficient of 6” in (2.3), i.e. 
aK 9 
—K OR Kg ZBL 2K , 208g 1 YBK  ZuveB (2, 
OF nv, Y 
is a tensor. But 
K ap = (K,.),g = K,.g+{aB, o}K,,, 
y,p/y = {Bo, o}, 
and 
ZvvoB » 
- 98.5 —{oB, u} Zr" —{oB, v} 2x08 —{oB,, a} Ze°P fof, By Zee, 
(2.62) 
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Substituting in (2.5), using (2.41), and changing dummy indices we 
get 
Kg ZB + 2K, Zeb g— 


— Kf L...9 + 2fap, p}ZP*+- 2fap, v} ZHoP*+- fap, ajzuver), (2.7) 


9 nv,c 
Hence the expression 
Yrurn — oK Os YZvopa_, of AZ popat f \Zevop (2 8) 
Beas + 2. 9P BS sd ot Bs we 
od Lv, a 


is a tensor. 


3. Now without loss of generality we may for the time being 
(§§ 3-7) restrict ourselves to the case in which K has the form 


K — [1 ¥1--Pm II B (3.1) 
s=1 


MeVs Os ps? 


where ['#1"--Pm is a tensor of rank 4m made up entirely of the product 
of 2m components of the metrical tensor. For the most general 
second-order invariant is of the form 
K = F(K,, X,....), (3.11) 
where F' is some function of the K;, each of the latter being of the 
form (3.1). When the Hamiltonian derivatives of these are known, 
that of K follows at once, and is given by (1.1) (as is seen in § 8). 
Fundamental relative invariants may also be dealt with by the 
present method. These are formed in a V, with the help of the 
numerical tensor densities «#142» and €,,, .,,4,[(3) 25]. How to deter- 
mine their Hamiltonian derivatives is best illustrated by a simple 
example. Let n = 2 and suppose that the Hamiltonian derivative of 


RK = ./(—e¥e"”G,, G,) (3.2) 

be required. Raising the subscripts v and p, we get 
K = y(—€¥€"?G,. Jon Ge GB). (3.3) 
But [(3) 5, (3.43)| Fe IpB = €ap 9: (3.31) 


Hence RK = yal (cep Gi GB) = ya (848 i. GB), 
where a is a generalized Kronecker delta. Therefore 
K = S/y = \(@—G,, @”), (3.4) 


which is of the form (3.11). Other relative invariants may be dealt 
with in an exactly similar way. 
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4. Consider a small variation of K in which the g” are not varied. 
From (3.1) we have, since ['#:”~= involves only the g#’, 


™m 
5K = 225°? BBrvops (4.1) 
% La , 
where CENT? = Tet thea HYP Hr + 1~Pm IT B, cone (4.2) 


the dash indicating that, in forming the product, the term s = r is 
to be omitted. But 


B uy s ee ee ee a}lop, a|—{yo, a}[vp, a], 
(4.3) 
so that it is at once apparent from (4.1) that all the terms of @K/ég,, 
have three-index symbols as factors. Hence, by (2.8), all the terms 
of Yr" have three-index symbols as factors. But Y"* is a tensor; 
and therefore it must be a zero tensor. Hence 





= = —2{ap, p}Z”%P*— fap, v} ZH°P*—f{op, a} ZH, (4.4) 
9 ur,a 
The coefficient of @” is accordingly simply 


K,.g Ze? 4-2K,, Zeb, g. (4.5) 


5. In re-expressing P+” as given by (2.3) it is unnecessary to write 
down explicitly those terms which are multiplied by three-index 
symbols, for such terms cannot by themselves form the components 
of a tensor [(1) 79], and we shall therefore represent them merely 
by dots. (This procedure is equivalent to using geodesic coordinates.) 

Now, by (2.61) and (2.62), we have 


7a. 


: | oe 
Yap = ABA Nia +-- 


and 
Zvv8 oy Drv 8 5. sim (Zur8B. 5) ,—{oB, Ha ZoveB__foB, V} 0 Zoo 
—{oB, a} , Ze-P—{oB, B} , ZH +..., (5.21) 
(ZreB ,) = ZvvB e+... 
Also write [@K/ég,,| for the ‘tensor part’ of @K /ég,,, ie. for those 
terms of @K/ég,,, which form the components of a tensor, so that 


eK e-|t~ (5.22) 
Juv Lu 
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Using (2.4), (2.41) and substituting (5.1), (5.21) and (5.22) in (2.3) we 

reduce the latter to 

aK 
py 


Per = 3g K+ E + ZvreB, 2-+{ap, H}  Z’P*+-{ap, v} , ZHPA+.... 


(5.3) 


6. From (3.1) we see, as in § 7, that Z#”*? arises from an expression 
of the form 
SPOS wet ee uy — 89 nesp—Onane)> (6. 1 ) 
where z+”? is a tensor. 
On changing dummy indices (6.1) becomes 
(2#79P + 2°PHY_ 2HOrP___. 2pro}) _ aon = fuvop sia (say). (6.11) 
Zvvep is therefore the part of f#”°? which is symmetrical in p, v and 
in a, p, i.e. 
Zevop — £(Cevep + Cmop_t Cuvee. {7Hpe), (6.2) 
From (6.11) and (6.2) it may be verified that, in addition to (2.41), 
Zrver satisfies the cyclic identity 


Zevopt. Zuopyt Zupvo — (), (6.3) 
Hence {op, 1} .(Z"P%*+ Zeer Zraop) — 0), 
i.e., by (2.41), 
2{ap, 5 Zrepa — — Zr%Pl ap, Ba 


= —Z?%P( Bout +{a0, 1} »)+-+- 
= + 2°"? BP 4g — Z"Pofap, pt} ato. 
=. 27 BP ZvP“4 op, ie ee 
Hence {op, p1} , B°P* = 42°"? BF +... (6.31) 


Since P#” is a tensor, we have therefore from (5.3) that 


Pe ta 


Pe = 2H y+ || 44h K +3 2009" Be + Zueop BY ,,). (6.4) 
ot log -|+4 


- ap 
pv 


The last part of (6.4) may be rewritten in a useful form as follows. 
Consider the tensor t¥ = Z"°? By, 4). By (6.2) this may be written, 
after some changes in dummy indices, as 
Td wv = | 
th = 3{ (247°? -+-2P”)( By — Bravo t+ Biyso— Byogy) + 
+ (z”HoP + zoPrr)( Byres a a Bypov)]; 


from which, in view of the symmetry properties of the curvature 
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tensor, and after some further changes in dummy indices, we find 


hat 
tha t= EByyop(ZhVP +2774. 27PHY + 2Pore.), (6.5) 


Therefore 


PY = Zever. + ke +4g"K+ 


EB pag Zee ZH Po + 29H zPoae) 
+- BY gg 2?0P +-2P? 4-27} 2p0m)} (6.6) 


7.(a) If we examine (3.1), we may think of K written formally as 
the product of m of the components of the curvature tensor with all 
the indices paired so that to every superscript there corresponds one 
and only one subscript. Then corresponding to each such pair of 
indices there is one factor g°? in [¥*”~-?m, In forming 5K this contri- 
butes —gg*” g,,. So that, if in turn each superscript is replaced 
by », whilst the corresponding subscript is first raised and then 
replaced by v, and all 2m tensors so obtained are added, then the 
symmetrical part of the sum is —[@K/ég,,]. 

(6) Comparing (4.1) and (6.1) we see at once that 


m 
zuven = 4 OEP. (7.1) 


Hence the first four of the last eight terms of (6.6), say q#”, are 


SPB yop tO Bop? tQGh * Bopa’)- 
(7.2) 


Inspection of (7.2) shows at once that —4qg” is formed by exactly 
the same process as that described in §7(a), if we notice that each 
component of the curvature tensor is now taken twice over, which 
cancels the factor $ on the right-hand side of (7.1). Now, where a 
superscript was replaced by yp the first time, it is replaced by v the 
second time. It follows that gq” is symmetrical, so that 
rare 
ey 


-aop 


m 
qh = 4 2, (Qi? B 
r= 


| = +4207 Bap (7.3) 
Hence (6.4) becomes 
Pe = Zr. —§Z"? BE gp t+ 3K, (7.4) 


which establishes (1.1) for the case in which K has the form (3.1). 
A simple formula may be derived in this case for the scalar 
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invariant P = g,, P#”. From the law of formation of [@K/ég,,] given 
in §7(a) it follows at once that 
to] =| = —2mK. (7.5) 
Guy 
Hence, with (7.3), (7.4) easily yields 
P = (9, 2” ).4o+(3n—m)K. (7.6) 


When m = 3n, we see that P has necessarily the form of a divergence. 


8. I now show that (7.4) holds in the general case when K has the 
form (3.11). Write 
hK; 


Pe = 
: hn, 


, and f= 27 
On, 


OK; 
Also let Zyrop — +, 
Iuv.op 
Then, using the summation convention also for roman indices, it is 


not difficult to show after the manner of §§ 2, 4 that 


py = - = $9" F+f,( PP — 39K) + 
Wg 


9 nv 

+fijl (Kj) -op ZiroP + 2(K;).¢ Znver. + ijk K;).o( Kz) Zire, (8.1) 
Now consider (7.4) with K = F. We have 

Pre? == f, er". 
Therefore 
Per = (f, Zur), 3 Be, fy Zeer + hgh’ F. (8.2) 

But (f; Zh?) «0 == f, Ziv. +i Kj) 0 Zier, etc. 
Hence comparing (8.2) and (8.1) we see that (7.4) applies when K 
has the general form (3.11). This completes the proof. 


9. It is scarcely worth while verifying in full detail that the 
divergence of (7.4) vanishes identically. I shall merely outline a 
proof for the case in which K is of the form (3.1). We have 

PY, se ZH. soy — §( 2 BE cy) sy tg. (9.1) 

If we add to Zxv%.,, the expressions Z#”%.,,, and Zr%.,,,, both of 

which may be re-expressed in terms of Z#”9?.,,, by means of Ricci’s 
identity, we obtain 

BZHP. oy = 2BE yy Z?.5, (9.2) 
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all other terms vanishing on account of the symmetry properties of 


Ze? and Biyop, and of g“”. For the same reason, when we substitute 
(9.2) in (9.1), the latter can be reduced to 
pr, i — PP as Bra + Ke. (9.3) 
From (3.1), (4.1) and (7.1) we have at once that 
4K — 2hoopB, i. (9.4) 


[f the first term of (9.3) be now rewritten in terms of z#”°?, which 
can be done by inspection of (6.4) and (6.6), it is not difficult to show 
by applying the Bianchi identity to the resulting expression that it 
just cancels the second term, so that 
Pr’, = 0. (9.5) 
10. I shall now consider a few examples of specific invariants K. 
(i) K=G4 (= gg? Bivop)- (10.1) 
By inspection z#¥7? = }g+"g°?, giving 
Zwrep — (gurgor— pguogre— tgurg”?). 
Therefore, at once, since here Z+”?? vanishes, 
h@ 
hguy 
(ii) K = @ = KE” (ony). (10.3) 
It is easiest to use (8.2) with F = K}? and K,=G. It follows 
immediately that 


= —Ger+igera. (10.2) 


hG? 





Pre? = —* — 2 Ger + GGee—ger(OG+3G")}. (10.4) 
Guy 
(The symbol 0 before any expression (...) represents the operation 
g7?(...).ap-] 
(iii) K = G,, Gv = K" (say). (10.5) 


For a small variation of the g,,,,, alone 
5K’ = 2G" 8G, = 24g? 8B, yop: 
so that z#”7P = gG”, and 
Zevop — gt” Gop + gorGuy — LguoGve— tqreGre— tgueGre— tqreGre, 
Using the identities of Ricci and Bianchi we find 
Zvvep.,, = OGe— Giver — BeroeG,, + GveGe+igv G. 
Also ZH? BY voy = $( BPG + GueGr). 
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Therefore 
piu — BE’ _ Q@m_Gur_2 BMG, + IgH"(OG+G,,6"). 
h9 ny 
(10.6) 
(iv) K = Buy, Bu? = K" (say). (10.7) 


By inspection, z#”7? = Bree, which, in view of the symmetry 
properties of B,,o,, gives 
Zuvor — 2(Buvor-+ Bere), 
Hence Zev. = 40 Ge — 2Ghey — 4 BwrG,, + 4G Ge. 
Again, in view of the symmetry properties of the curvature tensor 


L129? BY say = 2 BU*°P BY say + BY2°? BY apg) = 3 BHP B? op. 


Therefore 
ee 
hgy, 

= 4{Gu 4G Buvorg,, + GueGe —4 Buon By, 4, + ah K"}. 


(10.8) 


11. In the case of the three invariants K’, K”, K”, we have m = 2, 
so that, according to (7.6), their contracted Hamiltonian derivatives 
P’, P", P” must each have the form of a divergence in a V,. In fact 

’ =) 4 


we find }P’ = }4P"=}P”"=4. (11.1) 
It will be noticed that the terms involving the fourth derivatives 
of the g,, can be eliminated between the three Hamiltonian deriva- 

tives (10.4), (10.6), and (10.8). Thus, if we write 
Ley = Bese Br, + AGH —2GueGy — 2 BevaeG, 


£8 
L = gy, Lt” = —4K'-K"+K" 
we have -; e = Le —jgrrL. (11.3) 


Accordingly there exists in a V,, (n > 4, see below) a linear combina- 
tion with constant coefficients of the three invariants K’, K”, K”, 
namely L, such that its Hamiltonian derivative is a tensor of the 
second differential order. This naturally implies a considerable 
restriction on any common integrals which the three sets of differen- 
tial equations 

P'v" = 0, Pr = 0, Pp" = 0 (11.4) 
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may possess, for they must satisfy the set of second-order equations 

Le = 0. (11.5) 

It has been shown by Lanczos (2) that hL/hg,,, vanishes identically 
ina V,. The same result holds in a J, and a Jj. 
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ON THE EQUATION a,2'+a,25+...1a,x24+b = 0 
IN FINITE FIELDS 
By ST. SCHWARZ (Bratislava) 


[Received 5 November 1947] 


In this paper I prove the following theorem:* 


THEOREM. Suppose that (i) GF(p”) is a finite field of characteristic 
Pp; (ii) @,, A,..., @, 6 are elements of the field GF(p"); (iii) k|(p—1), 
ba, ag...a;, #0, k > 2. Then the equation 

a, x*¥+a,2k+...+a,2k+b = 0 (1) 
has at least one solution in which x,, Xp,..., X, € GF(p"). 

Proof. Consider the expression 

(a, r¥+a, xk+...+-a;,2%+6)?"—1. (2) 
In GF(p”) this expression is equal to 0 (zero element) or 1 (unit 
element) according as the bracketed expression in (2) is zero or any 
non-zero element of the field GF(p"). Consider further the sum 


¢ 2 2 Oy HE+a, 29+... +0, xf+b)?"-1, (3) 
* da r=ét rp=t 
where 2, %»,..., 2, run through all elements é of the field GF(p”). 


Suppose that there is a set of elements @,, @g,...,@;,, b with ba, dg...a;, 4 0 
for which (1) has no solution. Then every summand in (3) taken 
with these a,, dy,..., a, 6 is equal to unity. We obtain summarily 
p*" unities, and the element o would therefore be equal to zero. 
If we can show that, for any aj, @p,..., a, b, the number a is different 
from zero, we shall have proved that some of the summands in (3) 
are equal to zero and therefore that the equation (1) has at least one 
solution in which 2, %g,..., %, € GF(p"). 
On the right of (3) we have 
(a, xk¥+a,xk+...ta,0%+b)?"-1 
! 
_ i, MORE aR, ape bres ek, ate, (4) 
Atyeoey Ak ARLA w 


* This theorem contains as special cases the results due to L. Tornheim, 
‘Sums of nth powers in fields of prime characteristic’, Duke Math. J. 4 (1938), 
359-62, and L. Rédei, ‘Zur Theorie der Gleichungen in enc” en Kérpern’, 
Acta Univ. Szeged, 11 (1946), 68. See also St. Schwarz, ‘On Waring’s problem 
for finite fields’, pp. 123-8, above. 
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where the summation extends over the sets Aj,,..., A;, Ay4, of non- 
negative integers satisfying 

Ait... +Ag+Apa = p"—1. (5) 
We remark that the number (p"—1)!/A,!...A,!A,4,! is an integer. 
In what follows I consider the residue of this number to modulus p. 
The number p may appear formally in the denominator of this 
fraction. Whenever we take this number to modulus 9, it is naturally 
understood that such a factor p is first cancelled with p in the 
numerator, so that we have really an integer. 

Substituting (4) in (3) we have 


ous Pe i a ad,..ahebeing®h, 2B, (6) 
Aryeees Ads Ady D1 = e ae=€ x Ansa! 
To establish the value of o, I use the ee well-known result: 
If € runs through all p" elements of GF(p”) then 
0 (p"—1/A), 
af 2 ey. (p"—1|A; A > 0). ) 
It follows from this formula that those (and only those) of the 
summands in (6) will be different from zero in which all exponents 
kA,, kAg,..., kAy, are divisible by p”--1. Moreover, we must have 
A>, Awa A>6 
For, suppose that at least one of these numbers, say A,, is equal to 
zero. Then the summand corresponding to (0, Ag, Ag3,..., Ag, Aza) is of 
the form 


n_])! 
~ ee % a ae — 1 Se ak 2. Ae beta oho, ake 


me me Ay! Ansa! 
eer 4 2am 
=|>- i Tyla Ag! Apa! a3?...apt b*eH x9", .aE }>) 
= ia = ny 


That is, in summing through x, we have to add p” times the expression 
in the bracket, so that the sum is equal to zero. 
Thus to obtain the value of o we may omit in (6) all summands 
except those for which the following relations hold: 
kA; = 0 (mod p"—1), A, >O (i= 1,2,...,k). 
The last relations can be written in the form 





p"—1 ‘ , 
r; = nN; k Py where n; - 0 (2 = Ba , Te k) 


8695.19 M 
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are positive integers. From the “gia (5), 


we have 


i.e. A —= As = coo 
Accordingly 


= (a Ly.) P" Nk BS ac) pl, wt 
: saat ma: sf >i [{( (p"—1) )/k}! Fo 3 


and, after the summation with respect to (7), 

(p"—1)! 
T/PCMEE LY Te (8) 
[{(p"—1)/k}!}* 

I shall show that o 4 0. It is sufficient to prove that the number 
(p"—1)!/[{(p"—1)/k}!]* is not divisible by p. Let us determine the 


highest power of the prime p that divides the factorials (p”"—1)! and 
[{(p"—1)/k}!]*. I use the well-known 


o = (—1)*(a, a4... a,)?"-Y* 


Lemma. If pt is the highest power of the prime p which divides m! 
and if [x] denotes the greatest integer < x, then 


m m m m—s 
sie. + [3] +[ 5] += Sop 


where 8 = ay+a,+...+a, is the sum of the digits of m to the base p, 
60 that m = a pita, pi+...ta (O<a; <p). 
We can write the number p”—1 in the form 
pr —1 = a p"-!+ a p"-*+... ta, 
where a, = a, =... =a, = p—l. We obtain therefore for the 
highest power p* dividing (p”"—1)! 


1 
= ——— {p"—1—n(p—1)}. 
b= ot fp"—1—n(p—1)} 
Further let p” be the highest power of p dividing [{(p"—1)/k}!]*. 
Since (p”—1)/k written to the base p is of the form* 


p"—1 : = 
—— = 0; p" + ag p™ *+ Fan, 


k 


* Here we essentially use the supposition k |p—1. 
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where a, = a =... = a, = (p—1)/k, we have 
a — 
1 (? a 1 


ais Baan 
r p—l1\| k k 





Consequently vy = p. In (8) we may cancel pé in the numerator and 
denominator. 
We are left with o + 0, and the proof is complete.* 


Finally, I am grateful to a referee on whose advice I removed an 
obscurity in the text. 


* We can go farther, though it is irrelevant for our purpose, and simplify 
the relation (8). If p“ is again the highest power of the prime p which divides 
m!, and m = ayp'+a,p'-1+...+a;(0 < a; < p), it can be proved that 

m! 

4 = (—1)#ag! a,!... a! (mod p). 
(See, for example, Stickelberger, Math. Ann. 37 (1890), 321; Dickson, History 
of the Theory of Numbers 1 (1919), 263.) We therefore have 


(p"—1)!_ {(p"—1)/k}! _ 


p = (—1)4{(p— 1)", park (—1)/*[{(p—1)/k}1]" (mod p) 


and o = (—1)"**(a, ag... ay)" -Y/FL{(p — 1)/k}]-™. 














COMPLEX FOURIER-BESSEL TRANSFORMS 
By E. C. TITCHMARSH (Ozford) 
[Received 17 November 1947] 


1. THE Fourier-integral formula for a given arbitrary function f(x) 
can be written in the form 











1 0 
f(x) = Jem). (1.1) 
where F(u) = Fis} | soem ae (1.2) 


This is true, for example, if f(t) is absolutely integrable over (—00,00), 
and of bounded variation in the neighbourhood of t = 2, f(x) in (1.1) 
being replaced where necessary by }{ f(x+-0)+f/(x—0)} 
If f(t) is not absolutely integrable over (—o0,00), but e-“"f(t) is 
for some positive c, we can replace (1.1) by* 
ia+o ib +00 
Siz) = mei [ F,(z)e-*** dz +- a p) * F_(z)e-** dz, (1.3) 
(2) J (2a 


ia—« 


where a >c, b < —c, and 





0 
| foetar. (1.4) 


F_(z)=- 
() Jn) 





+(2) — 


The object of this paper is to obtain a corresponding extension 
of Hankel’s formula 


= | J,(xu)(au)? du { J,(ut)(ut)3f (t) dt, (1.5) 
0 0 


which holds if f(t) satisfies the conditions for (1.1), (1.2), andy > —4. 
With this may be associated my formulat 


- | H,(eu)(wu)t de | ¥cwty(ueytp at, (1.6) 
0 0 


* See my Fourier Integrals. 
+ E. C. Titchmarsh, Proc. London Math. Soc. 22 (1923), xxxiv-xxxv, and 
Fourier Integrals, § 8.4. 








i 
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where Y, is the Bessel function of the second kind, H, is Struve’s 
function,* and —4 <v <}. It is now seen that, if —}<v <}, 
these may be combined into the formula 


jia+o 
fle) =4 | (J,(xz)—iH,(xz)}(a2)t F(2) de, (1.7) 
where a > 0, and = 
F(z) =} | H(tz)(tz)3f(t) det. (1.8) 
0 


Here H(z) = J,(z)+#Y,(z). 

There are formulae similar to (1.3), (1.4) if f(t) is defined over 
(—o0,00) instead of over (0,00), and extensions to v > 4, which will 
be obtained later. 


2. Proofs of (1.5) are given in Watson, Theory of Bessel Functions, 
Ch. 14, and in Fourier Integrals, §8.18. I shall begin by giving the 
corresponding proof for (1.6). 


THeorEM. Let —4 <v <}, and let 
1 ce) 
femirold, — [ ifolae 
0 1 


be finite. Let f(t) be of bounded variation in the neighbourhood of 
i=2>0. Then(1.6) holds, f(x) being replaced by }{ f(x+0)+f(x—0)}, 
A 


and the u-integral denoting liza f ; 
oe © 


Since Y,(ut)(ué)? is bounded if —} < v < }, the inner integral in 
(1.6) is uniformly convergent over any finite interval of w. Hence, 
ifs > 0, 


A o 
I= [ Hy(eu)(auyt du [ ¥,(ut)(utytf(e) at 
é d 


x x+8 ro) 


A ,x-8 
=[{f+ f+ ft f)=atn+nen coy, 
0 0 z—3§ x x+8 


and we may invert the orders of integration. 
Now ¢ = H,(xu) satisfies 
dh 1d¢ 2 wl, (fu)rtertt 
Tate get wa)? = Tota’ 
* See Watson, Theory of Bessel Functions, § 10.4. 
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and % = Y,(tu) satisfies 


dys 1 dy v\ 
dutty du (* -=)¢ — 
Hence 

war thy 


d ’ ' 2 = 
du PY — PW} + (O—a8\uds = — Saree 


It follows that 


A 
(ate) [ H,(aw)¥,(tu)u du 
A 


} w’Y, (tu) du. 


grt 


== [tuH, (wu) ¥; (tu) cul (au)¥,(tu)] T PATo+d)va 


For small z, 
H,(z) = O(**), H(z) = Of”), ¥,(2) = Of), Yi(z) = Of"), 
with logarithmic factors if v = 0. Hence the integrated term vanishes 
at the lower limit. Therefore 
x—§ 
I, = «2\H yer) [ 2 


0 


x—§ 
YA) 8 604) dt—2 8H (2d) | PAOD sage dt-+ 
0 


24a! 








x 





x—8 A 

att t2f (t) . 

tearerpe | a at | w¥,(tuydu 
0 0 


= 4Aat Lie+ Tis (say). 


Now,* when |argz| < a and || is large, 





HD giant oer), a) 


22m—v +1] "( (m 
where bay = +4) : 


al'(v+-4—m) 





(here the case where p = 0 and the sum vanishes is needed); and 
9 
Y,(2) = (=) tsin(e—tvn—4n)+0(e4). 
7 


The formulae obtained by formal differentiation are also valid. 


* Watson, ibid., § 10.42. 
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Hence 1/A 
Ig = OOH) | (er)-HUb| FO at 


0 


+0 f sa dons fo ail of} {> Ifo! ai. 


1/A 1/A 








The first term is 
1/A 1/A 


of J (ayt-mfcn|at) = o| J slat} = 0, 


the second term is 0(1), by the Riemann—Lebesgue theorem, and the 


third term is 
\-4 2-8 
of | isco ae} +-ofa-t J rola = 0(1). 
0 pee 
Hence J,,—> 0, and similarly J, , > 0. 
Now, if tA < 1, 


r A 
J w¥,(tw) (tu)du = of | wt [ a( —lv| u)-bdu} = O(t-"!Al+—!), 
0 
Also* [w¥,(u)du=0 (-}<» <b. 
0 
Hence, if tA > 1, 
A co rs) 
| wY,( (tu)du = —— — | wY, = —1-"-1 | s*¥,(s)ds 
° A iA 
= Oft--1(td)-#} = O(t-"-4). 
Consequently 
1/A 2-38 
ha = ofner | fa-"ifo) ai) +-o[n | f(0)| a 
A 
ur a 
=o [@) (tre | f(t ve hi (Ay | fia 
a 1/A 
1/A 
os of fr $-»| f(t) ar} +0 i reine )jael 
0 1/A 


+0fnirt i t-2-”| f(é)| a = 0(1). 
yt 
Hence J, > 0. By a similar but simpler argument, J, > 0. 
* Watson, Theory of Bessel Functions, § 13.24 (5). 
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3. For the discussion of J, and J, we require the formula 


“ —a2/e1 (x > 2), 
| HA au)Y,,,,(€u) du = | —1/2 (x = £), (3.1) 
0 0 (x < &). 
This follows from the Mellin-transform formula* 
k+ico 


{sewn )g(Eu) d = 5 %(s)G(1—s)a-8é-1 ds 


with ugar E a 
flu) = Hw), §{@) = Gee, 
g(t) = Y.a(u), 


9s-1 


G(s) = ———T(4s+ r+ HI'(4s—4v—4)c08(}s—Jv—4)m, 











7 
and —v—1 <k < —v. After some reduction the right-hand side 
becomes k+io 
QmiE sty ” 
k—iwo 


and the result follows. The process can be justified as in the proof 
of (7.11.15) in Fourier Integrals. 
We can suppose 6 so small that f(t) is of bounded variation in 
(zg—8,x+8). Then in (x,2+8) we can write 
tft) = 2 Ff (w+-0)+ xx()—xall); 
where x; _ X2 are positive, increasing, and less than e. Then 
r+d 


I, = xt ja xu)yu du J % Y, (ut)t”*+{a-"-4f (w+-0)+- x, (t)—x_(t)} dt. 
The first am in the Lenses contributes 


ax~"*f(x+0) fn, (xu)[Y, eat (a+8)u}(~+8)yr4— Y,43(xu)a’+] du 
‘ + 4f(e+0), 
by (3.1). By the second mean-value theorem, the second term con- 
tributes om 


A 
aty,(a+8) J edt [ H,(u)¥,(ut)u du 
é 0 


A 
= xty,(c+8) { H,(ow)[¥,a{(2+8)u}(e+8)4"—Y, ,(Euer4] du 
0 


(2 <€ <a2+8). 
* Fourier Integrals (2.1.23), (7.9.13), and (7.9.7). 
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It is easily seen from the asymptotic expansions that this integral is 
bounded for all A, and x < € <2+6. The whole term is therefore 
O(e). A similar argument applies to the term involving x,. Hence 
I, > 4f(~+0). Similarly J, > $f(z—0), and the theorem follows. 





4. We can now prove the simplest form of the complex transform 
theorem. 


TuHreorEM. Let —$} <v <},a>0, let 


1 rs) 
fermifold, fem pojae 
0 i 
be convergent, and let f(t) be of bounded variation in the neighbourhood 
oft=ax. Let ~ 
=43/# H(tz)(tz)f(t) (4.1) 
0 


where I(z) >a. Then 
ia+A 


}{ f(a+0)+f(¢—0)} = lim $ | {J,(az)—iH, (xz)} (xz)? F(z) dz. 
7m ta-) 
(4.2) 
We have 


for z large, —7 < argz <2. Hence F(z) is regular for I(z) >a 
and continuous up to I(z) =a. Also F(z) > 0 as zoo uniformly 
in any strip a < a < I(z) < B, by the Riemann—Lebesgue theorem. 

Let x be a given positive number, and let X be so large that 
X >2x+1, and 


Let = 4( 


and 


feis@|dt < 


x 
4 fa tz)(tz)#f(t)dt = F,(z)+F,(2), 
x 


ia+A 


$00) = 4 [ (,(a2)—iH, (x2)}(a2) {A @)-+R@)} de 
ia—d 
= $,(A)+¢,(A) (say). 


a (=) + (aa) leer tei, 2-14 Ol(z|"-3) 
(4.4) 
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for |z| large and 0 < argz < zm. If 0 < argz < }r, this follows from 
(2.1) and the usual asymptotic formulae for J, and Y,. It is also true 
for $7 < argz < 7, as may be seen on putting 


z= lel", Jz) =e™J,(f), H,(2) = —e'H, (0), 


and using the formula corresponding to (4.4) for J,(¢)-+-7H,(Z). 
The leading terms in (4.3) and (4.4) contribute to ¢,(A) 


ia+r m~ 
ae J eta f etna =~ [ singe—eygeo at 
ia—d x * 
- of | eat f(a = O(e), 


x 


uniformly with respect to A. Similar arguments apply to the other 
terms, and it follows that ¢,(A) = O(e), by choice of X, for all A. 

Now F(z) is regular in the upper half-plane, and on the real axis 
except at z = 0. Consider the integral 


$f (az) iH, (a2)}(xz) BF) dz 


taken round the rectangle with vertices at +A, ia+A, with an 
indentation above the origin. The integrals along the vertical sides 
tend to 0 as A-oo, and the integral round the indentation tends 
to 0 with the radius. Hence 


lim $4(A) = 4 [ {J,(2u)—éH,(eu)}(eu)bR,(u) du+ 


+4 | {J,(—au)—iH,(—au)}(—au)tF,(—u)du, (4.5) 
0 
where, for instance, J,(—a2u) denotes the value obtained from the 
real value of J,(xu) by continuous variation in the upper half-plane. 
Then = (—u) = —e-*H®(u) = —e-”™'{ J, (u)—iY,(u)}, 
J,(—u) = e’"* J(u), H,(—u) = —e’'H,(u). 


Hence the above right-hand side is equal to 


dat | J,(xu){utF,(u)+-er"!(—u)2F,(—u)} du— 
0 


—fint f H, (2u){ub F,(u)—e"™(—u)*F,(u)} du, 
0 
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where 


ut F,(u)+er"!(—u)tF,(—u) = fut f {H{) (tu) + HP (tu)}(tu)tf(t) dt 


= ut j J,(tu)(tu)¥f(t) dt 
0 


and similarly 


x 
ub F,(u)—e""(—u)? F,(—u) = iub f Y, (tu) (tu) f(t) dt 
0 


Hence 


os) > 4 
lim 4,(A) = 4 | J,(au)(xu) du | J,(tu)(tu)¥f(t) dt+ 
oo x 
+4 [ H,(au)(vu)tdu | ¥,(tu)(tuphf(e de 
= Hf(x+0)+f(x—0)} (4.6) 


by (1.5) and (1.6). The theorem now follows. 


5. The case v > 3. We now take 


1 
pare (1) z 2 
Fi) = | (4s (wi > P< aaa (tz)Rf(t)dt, (5.1) 
0 0<m<}rv-} 
where the sum consists of those terms of the principal part of Y,(tz) 
at the origin for which v—2m > 4. The integral converges at the 





1 
origin if | |f(t)| dt is finite, and at infinity if 
0 
[ ers fol ae 
1 


is convergent, except that, if 4v—} is an integer, the condition is 
that 


[ei feolae 
1 


should be convergent. This formula cannot be applied to functions 
which are exponentially large at infinity, unless they satisfy special 
conditions at the origin so that the extra terms can be omitted. 
The expansion formula is now 
H{f(a+-0)+f(@—0)} 
ta+o 


<5 | (eters S aipesleabred, 62 


— 


ia—o@ 0<m<v—} 
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re those’of (2.1). This can be derived from (4.2) by 





where the 6,,, a 
repeated integrations by parts. We have 
d (tz) —j \| - } 
an ae | = tz”! ara Fn _ 1 
ral (4s (22) > ee —2m| | (2) (tz)»-1-2m 
(5.3) 
and 
P q b 
2-41 J (2) iH my _\ g 
| | y(a ) t feti D, aka * 
Bini : . Ree / 
= Ps {J,-a(02)—iH, (22) v3 i") (5.4) 


Hence the right-hand side of (5.2) is 
ia+o 


. ; ; bn v- 1 
a [Pati aes > aits|}re@| + 
1 ta+o0 . ae ‘65 
zi | {1 -(0=) iH, (0) > Gains} Ae ae 
where baie ae 


Riz) = ; | [192 (te)—i > aes | (tz) Raf (t) dt. 
0 m<zv- 3 
The integrated terms vanish if F(ia+-A) > 0, and it is easily verified 
that this is so under the above conditions. In the case } < v < 3 
the result now follows by (4.2) with f(t) replaced by f(t). If v > 3, 
further integrations by parts are necessary. We obtain a second 
integrated term 


1 
= ai J,_»(7z)—iH,_,(az) +7 > mee F,(z). 
m<v—% 
This tends to 0 if F,(ia+_A) > 0, and this is easily verified; in fact the 
situation becomes easier at each integration by parts. 
The formulae can be varied to a certain extent according to the 
conditions which the function f(t) satisfies. Suppose, for example, that 


4 <v <3, and that 1 
feito dt 
0 


is convergent. Then the term with m = 0 which occurs in (5.1) can 
be omitted, and the condition at infinity can then be replaced by 
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that of §4. If both sets of conditions are satisfied, both formulae 
are of course valid. In fact they differ by a multiple of 
ia+o 
| [ae z)— iH (22) + ~ }2- "dz. 
Pi m2 
The integrand is regular at z = 0, and on moving the line of integra- 
tion downwards it is seen that the integral vanishes. 


6. Next suppose that f(t) is defined over (—0o0,00). In the case 
—4} <9 Bec let 


= 4 {Hm tz)(tz)#f(t)dt (I(z) > 0), (6.1) 


0 


s) =} j H(tz)(tz)f() dt (I(z) <0). (6.2) 
In the second integral, argtz varies from 0 to 7, H (tz) taking the 
value which is exponentially small for large negative z. The repre- 
sentation formula is then 
ia+o 
Hf(w+0)+f(e—0)} = 4 | {J,(xz)—dH,(2)}(x2) EP, (2) de+ 
ib+ 0 


+4  § {J,(az)—iH, (xz)}(xz)?F_(z)dz, (6.3) 


where 6b <0 <a. Ifx >0, ps first term on the right converges to 
4{ f(z+0)+f(x—0)} as before. The second term converges to zero. 
The discussion of this is equivalent to the discussion of the first term 
with « <0. This is equivalent to discussing (4.5) with 7 replaced 
by —i. This means that the two terms in (4.6) are subtracted instead 
of added. The result is therefore zero. Similarly (6.3) holds for 
2 <0. Asimilar extension may be made of the formulae with v > }. 


7. Functions of order n+4 
If v=n-+4, the O-term in (2.1), with p=n-+1, vanishes 
identically. We can therefore write the result as 


ta+o 


Hfl@+0)+fe—0)} = $ RS H?) 3(az)(az)tF,(z) dz-+ 


ib+ 


+4 y E H®) 3(xz)(az)tF_(z)dz, (7.1) 
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where F(z) is (5.1), with v = n+-4, and F_(z) is the corresponding 
integral over (—oo,0). The conditions for this are 


J |f()| dt+- feiso) di <0 (n even), 
i 


1 oe) 
f f@lae+ fesrola <a (n odd). 
0 i 

8. Uniqueness theorem. We shall consider finally the question 
of the uniqueness of the representation of a function in the form 
(6.3), or the corresponding form with v > 4. The result in the case 
v = —} is given by Theorem 141 of my Fourier Integrals. In the 
case —4 <v < }, we use the formula 


Dov 
an 


| HD (el){J,(x2)—iH, (az)}a de = 


where I(z) < I(Z). It is easily proved that 
| Kulaxy(dp(az)—iH,(v2)}x de om 
0 

by substituting the power series for J, and H,, integrating term by 

term, and using 13.21(8) of Watson’s Theory of Bessel Functions. 

This is justified by absolute convergence if a is real and positive and 

|z| <a. Since 


2” 
a’+l(q+iz)’ 


H (iax) = (2/7i)e-2”*'K, (az), 

(8.1) is equivalent to (8.2) with {=ia. This proves (8.1) if 
arg = 41, |z| < |¢|. The general result then follows by analytic 
continuation. 


THEOREM. Let —4} <v < }, and let 
fa+o ib +00 

[ {J,(az) —iH,(az)}(az)2p(z) dz+ | 
ia—« ib—a (8.3) 
for a, <a < dy, b, <b < bg, and all real x, where b, <0 <a,. Let 
d(z) and ib(z) be analytic functions regular in these strips, tending to 0 
at infinity in them, and absolutely integrable over their respective ranges. 

Then 2°*2¢(z) and z’+%b(z) are regular for b, < I(z) < dg, their sum 

is 0 in this strip, and ¢(z) > 0 as R(z) > 0, uniformly in any interior 
strip. 





COMPLEX FOURIER-BESSEL TRANSFORMS 175 


These conditions are obviously sufficient for (8.3) to vanish. To 
prove that they are necessary, multiply (8.3) by «2H (xf), where 
a <I(¢) <a, and integrate with respect to x over (0,00). By (8.1) 


we obtain 
ib+a 
d att iic)de = 0 
z)dz+- | eae = 0, 
ib—a 


The inversion is justified by absolute convergence. The theorem of 
residues then gives 


ia+a 


ia—a 


ia+o 
Witt (L) + Se W(z)dz=0, (8.4) 
ip B-—o 
where I(¢) <a < dg, and f is any number in (5,,5,). It follows that 
c’+24(C) is regular in 8B <1(£) <a. Similarly by integrating over 
(—0oo,0) we obtain (8.4) with 4(f) replaced by —/(f). Hence 
$(2)+%(f) = 0. Finally 
av+4/(z—L) = O(|¢|"*#) 
uniformly with respect to z, if |I(z—{)| >A > 0, and the order 
result follows. 
In the case $ < v < #, (8.3) is replaced by 
ia+c 


{4 (xz)—7H, (xs)4..° 


\(e az)t¢(z)dz+...=0. (8.5) 


a5 


Integrating by parts and using (5.4), we obtain 
ia+o 
| {J,_,(7z)—iH, _,(xz)}(xz)2 ilpe)+ rE $(2) ()} de. = 0 


Since ¢’(z) > 0 at infinity, if ¢(z) > 0, the previous case gives 
$'(2)+F4et+we+ te = 0, 


$(z)-+Y(z) = cz. (8.6) 
In the case v = 3, we have c = 0 since ¢ and y both tend to 0 in 
the strip, but this is not obvious if v > }. 
The previous case shows that 


eleo4t tye} 
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is regular at the origin, and so, by integration, is z”-2¢(z). As regards 
behaviour at infinity, the previous theorem shows that 

x(z) = $'(2)+(v—4)4(2)/2 
tends to 0 uniformly in the whole strip. Writing 


2-hpe) = BEd) + | OAdO aL, 


where R(z—z,) = 0, I(z)) = a,a, <a < @g, it follows that ¢(z) tends 
to 0 uniformly in the whole strip. : 

In the case 3 < v <§, (8.6) again holds (no term involving z?~” 
can occur). The given relation then reduces to 








as = tb, ib, , 1 a 
[ {ote=)— att ea) + See, + Sir) ea) g ey de 
ib+ 
— . tbo, ib, , peas? be” 
call i (122) i (re) + OU + ted dz = 0, 


where the first integral is taken round a closed loop containing the 
origin. The second term is 0 for x 40. If x > 0, this follows on 
moving the line of integration downwards, and, if x << 0, on moving it 
upwards and noting that the residue at z = 0is 0. It follows that the 
other term must also vanish. Now the previous argument shows that 


A$) + 8 442) @)} = a) 
is regular at z = 0. Hence 

2’-#4(z) = A+4z%w(0)+..., 
i.e. ¢(z) = Azi~’+ Bzi-’..., 
in which there is no term z?-”. The general result is now clear. If 
n+}4<v <n-+, the functions ¢ and y are related by 

$(z)+p(z) = Cyz2-+...+-C, 2+, 
where 2p+4 < v; and, in the neighbourhood of the origin, 
d(z) = 22-(A+ Be?+...+K2"4 L2%+1 4 ...), 


and y(z) is of the same form. 




















A NOTE ON SOME ELEMENTARY TAUBERIAN 
THEOREMS 


By H. R. PITT (Belfast) 


[Received 8 December 1947] 


1. Introduction 
Tue classical Tauberian theorems can all be expressed in the form 
that, if k(~) is integrable in (—oo0, 00) and 

g(u) = | k(u—y)s(y) dy, (1.1) 
the convergence of g(2) as x > oo implies that of s(x) whenever s(x) 
is bounded and satisfies a suitable Tauberian condition. A sufficient 
condition, whatever the form of k(x), is that s(y) be differentiable and 
s'(y) = 0(1) as yoo, and this condition, although differentiability 
is an unnecessarily stringent requirement, is of the correct order in 
the sense that the condition s’(y) = o[p(y)| for an unbounded p(y) is 
not sufficient. 

The Tauberian theorem with the condition s’(y) = o(1) may be 
called an elementary theorem to distinguish it from the much deeper 
theorem with the Tauberian condition s’(y) = O(1), which holds 
when k(x) satisfies certain extra conditions. A similar distinction can 
usually be made even when the Tauberian condition is not expressed 
in terms of the derivative of s(y). 

We are concerned in this note with elementary Tauberian theorems 


for the transformation 
@ 


g(u) = | k(u,y)s(y) dy, (1.2) 
where, except in Theorem 3, the kernel k(u, y) satisfies the conditions: 
k(u,y) > 0, (1.3) 
| k(u,y) dy = 1 for all real wu, (1.4) 
Y 
lin | k(u,y) dy = 0 for every fixed Y. (1.5) 


[Here, and in what follows, I omit limits of integration when 


they are —oo and ©0.|] 
3695.19 N 
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There is no difficulty in proving that such a transformation is 
consistent in the sense that the existence of lims(y) implies the 
yoo 


existence of lim g(y¥) with the same value. 
yoo 
2. Tauberian conditions 

It is convenient to recapitulate in the form required in the present 
problem the analysis of Tauberian conditions which was given in a 
previous paper} in connexion with transformations of type (1.1). 

I say that a real or complex function s(x) satisfies condition 
T|5,0,é] if functions d(e,x), O(e,x), E(e,x) can be defined for all x 
and e > 0 so that 

d(e,x) > 0, 


|§—z| <6, 
and R{e%s(y)} > |s(a)|—e 
for [é—y| <6. 


I say that s(x) satisfies the Tauberian condition 7)[5, €] if 5(e, x), 
E(e,x,¢) can be defined when z is real, e > 0, —7 < ¢ < 7, so that 
9 


( 


3 x, 
.1), (2.2) are satisfied and also 


R{e'#[s(y)—s(x)]} > —e (\é—y| <8). (2.4) 


I say that s(x) satisfies the Tauberian condition 7,5, €] if € = &(e, x) 
is independent of ¢. Condition (2.4) is then equivalent to 


|s(y)—s(x)| <e (/§—y| <9). (2.5) 
Conditions 7’, Jz correspond respectively to the one-sided and 


two-sided conditions in the classical theorems. A fuller discussion is 
in the paper to which I refer above. 


3. Elementary Tauberian theorems 
THEOREM 1. Suppose that k(u,y) satisfies conditions (1.3), (1.4), 
and (1.5), that s(x) is bounded, and that 


g(u) = | k(u,y)s(y) dy. (3.1) 


+ H. R. Pitt, ‘General Tauberian theorems’, Proc. London Math. Soc. (2), 
44 (1938), 243-88. 

For simplicity, we suppose that the function p(e, x) of the earlier paper 
vanishes. 
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Suppose that s(x) satisfies condition T(5,0,&), that « > 0, and that 
€+8 
A(e) = lim lim u.b. k(u, y) dy > 4. (3.2) 


00 7 5q U>V é-5 
Then, if Ss = lim |s(x)|, G= lim \g(x)|, 


we have S[2A(e)—1] < G 

; G 

and, if A(+0 S <———_., 

und, if A(+0) > 3, S 3440 —1 
If we write (3.1) as 

£48 o- 

g(u) = [{ k(u,y)s w) dy+{ f 

g78 ~~ 
and use (2 bd we get 
g(u)e 

£48 f8 

(istz)i—e) [ Huy) dy—{ f+ | 

£-8 —w é+ 


8 oo 
+f }e(w, vty) dy, 
€+8 


}e(u,w)la(y)| @ 


C) 
Writing 


S(Y) = ub. |s(y)|, S’ = S(—oo) = ub. s{(y)|, 


y<¥ —a<y<a 
we see easily from (1.3), (1.4), and (3.6) that, for any v and Y, we 
have 
u.b. |g(w)| 
= +8 ¥ 
> [S+S(Y)] lim u.b. ii o(u, y) dy—S(Y)—S’ ub. | k(u, y) dy—e. 
é-5 x 


ro u>v u>v zs 
Letting v > 00, we get 
G > [S+S8(Y)|A(e)—S(Y)—e, 
and the conclusion follows as we let Y > oo. 
THEOREM 2. Suppose that the conditions of Theorem | are satisfied, 
that s(x) satisfies the stronger condition T,, and that 
A(e) = 1 (3.7) 
for every positive e. 
Then the convex covert of the set of limit points of s(x) coincides with 
the convex cover of the limit points of g(x). 


+ The product of all closed convex sets containing the limit points of s(z). 
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If we define S’ as in Theorem 1, and use (2.4), we have 





a 
R{e*4[g(u)—s(x)]} = all J +f Jaw abet) aa ay| - 
€+8 


+8 
+R{ f bu,v)efa(y)—ste)] dy} > 28"| f buy) dy—1]—e. 
leds j é- 8 
It then follows from (3.7) that 
lim lim u.b. Rfe*#[g(u)—s(x)]} > —e, 
V0 Fm UD” 
and, since this is true for every positive ¢, the left-hand side must 
vanish for every real ¢. This shows that every limit point of s(2) lies 
in the convex cover of the limit points of g(x), and the fact that the 
limit points of g(x) lie in the convex cover of limit points of s(x) 
follows almost trivially from (1.3), (1.4), and (1.5). 
If the condition T, is replaced by 73, we need no longer suppose 
that k(u,y) > 0, and we have a stronger conclusion. 


THEOREM 3. Suppose that k(u,y) satisfies (1.4) and (1.5), that s(x) 
is bounded and satisfies condition Tz, and that 


| \k(u, y)| dy <M forall u, (3.8) 
__ (fw 
lim fim L».{ f+ [ |e, yl dy = 0. (3.9) 
v>0 LO UD>v a. eta 


Then every limit point of s(x) is a limit point of g(x). 
Conditions (2.5) and (3.8) allow us to write 
— 
ia(u)—a(x)| < 28° f + f |im(usy)| dy tem, 
—-o £€+8 
and it follows from (3.9) that 





lim lim 1b. |g(w)—a(x)| < «, 


Uo Io U>V 


which is enough to establish the conclusion. 


} 
| 
} 





ON SOME DIOPHANTINE EQUATIONS y? = a°+k 
WITH NO RATIONAL SOLUTIONS 


By K. L. CHANG (Nanchang) 
[Received 16 December 1947] 


1. FuETER has found some values of k for which the Diophantine 
equation y? = +k 


has no rational solutions. Other values have been found by Mordell. 
By using Mordell’s method, I have found* some other results as 
stated in the following theorem. 


THEOREM. The equation y* = x°+k has no rational solutions if k 
is a square-free positive integer, and 

(1) k = 5 (mod 8), k = —3 (mod 9), 

ie. k = —3 (mod72); 

(2) the class number of the field R(vk) is not divisible by 3; 

(3) ‘u & 0 (mod 3), u ~ +2 (mod 9), 
where u is the least positive value of q satisfying the Pellian equation 
p*—kq* = +4; 

(4) the class number h of the field R{,/(—4k)} is not divisible by 3. 
(5) a, B and y, 8 the respective integer solutions of the equations 
Ho?-+4k82) = 2", Hy*4+-4h5%) = 3% 

satisfy the conditions: 
(a) (i) «#0 (mod9) when h is odd, 
(ii) B #0 (mod9) when h is even; 
(b) when h = 3n+1, 
{a-B($k)3}5 A +2 (mod 9), 
and 8 4 +2 (mod 9); 
when h = 3n—1, {a($k)+f}5 A +2 (mod 9) 
and #~ +4($k)? (mod 9); 


where all the signs are independent of each other. 


* I am greatly obliged to Professor Mordell for suggesting this work to me 
and for his valuable comments. 
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A particular instance is k = 357, where the class number of the 
field R(V357) in (2) is 4, the value of u in (3) is 1, the value of h in 
(4) is 10, and the values of a, B, 5 in (5) are 55, 3, 9720 respec- 
tively. 


2. Let y* = +k (I) 
be the given equation. 
Put y= Y/2Z’, 


where Y, Z’ are integers and (Y,Z’) = 1. Then 
Z'(Y?—Z"*k) = Z'28. 
Since (Z’, Y2—Z’*k) = 1, each of the factors Z’ and Y?—Z’*k must 
be a perfect cube. Therefore we may put Z’ = Z°, and then 
Y?—kZ* = (Z*x)8. 
Since Z?x is an integer, we may put Z*~ = X. Hence 
Y?—kZ* = X3, (II) 

where X, Y, Z are integers. 

The original problem of solving (I) in rational numbers is changed 


into the problem of solving (II) in integers. 

In (II), (Y,Z) = 1, since (Y,Z’) = 1 and so (Z,X)= 1. Also 
(Y,k) = 1, for, if there exists a prime divisor p of (Y,k), then p| Z, 
since k is square-free. This is a contradiction. 

Since (Y,Z) = 1, Y and Z cannot be both even. Since k = 5 
(mod 8), Y and Z cannot be both odd. Hence X must be odd. From 
(II) we have (Y+Z9vk)(Y¥—Z8vk) = X3. 


In the quadratic field R(vk) the ideals [Y+ Z°vk], [Y—Z®vk] are 
prime to one another since X is odd and Y is prime to kZ. Hence 
[Y+Z3vk] = X3, 
where X, must be a principal ideal in the field R(vk) from (2), and 

so we have Y+Zvk Be «(4A+4Bvk)s, 
where ¢ is a unit in the field R(vk) and 44+4Bvk is an integer in 
the same field: that is, A and B are integers either both odd or both 


even. 


Also e= +(47+4uvk)" (n = 0,41, +2....), 
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where 7' and wu are integers either both odd or both even. After 
absorbing cube factors in ({4-+4Bvk)’, we have either 

Y+Z vk = (47+ 4uvk)($A+4Bvk)s 
X = }(A?—kB?) : 
Y+Zvk = (}A+4Bvk)s 
X = }(A?—kB?) ; 
where A and B are integers, and (A, B) = 1 when A and B are both 
odd; (4A,4B) = 1 when A and B are both even, since (Y, Z) = 1. 

3. Consider the first alternative (III). Then 

16Z° = +u(A’+3A Bk)+ 7(3A*B+ Bk). 

We may take the positive sign only, on writing —A for A, if need 
be. Taking remainders to modulus 9 we have 
—2Z8 = uA'+T7(3A2B+ Bek) (mod9). 

I show that the above congruences are impossible when u + 0 
(mod 3) and wu # +2 (mod 9). 

First, Z 4 0 (mod 3). For, if Z = 0 (mod 3), we get A = 0 (mod 3) 
and B=0(mod3) since 7’ 4 0(mod3), but (A,B) =1. Hence 
Z = +1 (mod 3) and 

—2 = uA’+7(3A?B+ Bek) (mod9). 

Clearly A # 0 (mod3), for otherwise —2 = 7'B%k (mod 9); also 
B +0 (mod 3), for otherwise —2 = wA* (mod 9), and uw # +2 (mod 9). 
Hence A? = B? (mod 3), and so 

342B+ B%k = 3B(A2—B?) (mod9) 
=0 (mod 9), 
and then —2 = wA® (mod 9), which is impossible. 

Therefore, when u + 0 (mod3) and u + +2 (mod9Q), no integer 
solutions of (III) can be found. 


(IIT) 


(IV) 


4. Next we consider the second alternative (IV). 
(4A) When A and B are both odd. We then have 
Y+Z3vk = ($A+4Bvk)8, 
where (A, B) = 1. 

Hence 8Z§ = 3.B(A?+4kB?). 

Since B is odd and (B, A?+4kB?) = 1, we have either 
B= 9C, 4(A?2+244B?) = DS, 
B= GO, 4(A2+4kB?) = 9D {B ~ 0(mod3)}. 
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(4Aa) From the first case we have 
{$4-+4By(—3k)}{44—4By(—4h)} = 2D". 

Since {44+4B,(—4k), 4A—4B,(—4k)} = 1 and (D, 3k) = 1, we 

have 

[$4+}By(—3h)] = D3, (44—4By(—44)] = 1D}, 
where J, I,, D,, D, are ideals in the field R{,./(—4k)}, LJ, = [2], 
D, Dp = {D}. 

Let the class number h of the field R{,/(—4k)} be not divisible by 3 
Then J?, Jt, D?, Dk are principal ideals, and, since the Snitiiintel 
units are +1, we have 

{3A+3B,y(—}k)}* = (hot$B8y(—4$h) GLA EF/(—3h)P 
Here a, 8 and H, F are pairs of integers and the integers in each 
pair are either both odd or both even, and also « and £ satisfy 
}(a2+4kB2) = 2". 
Since B = 9C? = 0 (mod 9), we have 
{44+4B,/(—4k)}"—{44—4B,(—4h)}" = 0 (mod 9), 
and then 
{Zot 3B,/(— fk 


—tk)}{4H—4F./(—4k)}8 = 0 (mod 9). 


et To 


1 
Since —}k: —+k) =t(mod9) is soluble for 


t, and we have 
(t0+408)(4F ++hF)8—(faF 6) tH—HF)Y =O0 (mod9). 
We may exclude the cases 47+4(F = 0(mod3), Ja+4#8 
(mod 3), since then A = 0 (mod 3), but (A, B) = 
Hence we have 
a+tp _ (H+tF)* 
x—tB ~ (E+tFS 
Then either « = 0 (mod 9) or 8 = 0 (mod 9). 
Taking remainders to modulus 9 on the equation 
Hat-+ Hist) = 2, 


we obtain }(a?—#?28?) = 2" (mod 9). 





= +1 (mod9). 


If « = 0 (mod 9), we have 


41782 = —2’ (mod9), 
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which is soluble only when h is odd. If 8 = 0 (mod 9), we have 
ta? = 2" (mod 9) 
which is soluble only when h is even. 

Therefore there are no solutions in this case if (i) a # 0 (mod 9) 
when h is odd; (ii) B # 0 (mod 9) when & is even. 

(4Ab) From the second case, we have 
[{$4 +4By(—¥)}{44—4By(—4k)}] = [2.3°.D®] = L,I, J2 RDB D3, 
where J, J,, J,, Jp, D,, D, are ideals in the field R./(—4k), I, I, = [2], 
J, J, = [3], and D, D, = [D]. 

Let h be defined as before. The fundamental units are +1, and 
we have, with arbitrary choice of the +-signs, 

{$4+3By(—}h)}" 

= {dat $8y(—dh) byt 38\(— FA) {FELT Py (—dh)#, 
where «, 8 and y, § and E, F are pairs of integers, and the integers 
in each pair are either both odd or both even; and also a, B and y, 8 
respectively satisfy the two equations 
Ha-+Hkp") = 2%, Hot +-4h54) = 9” 
Since —}k = #? (mod 3**) is soluble in ¢, we have 
y—?8 = 0 (mod 3). 
We may exclude the cases a = 8 = 0 (mod3), y = 8 = 0 (mod 3), 
and EH = F = 0 (mod 3) since in any one of these cases 
{44+4B,(—}k)}" =0 (mod 3), 
4A—4B,(—}k)}* = 0 (mod 3) 
and then B = 0 (mod 8). 
We may suppose that ¢ is defined by 
y—t8 =0 (mod 3"), 
Then we have either 
(4A—}Bt)* =0 (mod 3), 4A—}Bt=0 (mod 9); 
or (34+4Bt)*=0 (mod3*), 4A+3Bt=0 (mod9). 
Hence (+ Bt)’ = (4a +hP)dst(4H+HF)® (mod 9), 
where all the + signs may be chosen arbitrarily. 

We may exclude the cases }(a+#8) = 0 (mod 3), or }E+}tF = 0 
(mod 3) since then B = 0 (mod 3), but we know that B # 0 (mod 3). 
Hence (4£+4tF)® = +1 (mod 9) and, since B = C? = +1 (mod 9), 

+t = (Ja+HB)St (mod 9), 
+2¢*-! = (attB)d (mod 9). 
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If h = 3n-+1, 
(a+t8)5 (mod 9) 
(a+B/t?)d — 9) 


= {a+ f(4k)?}5 (mod 9). 
If h = 3n—1, 


+2t-? = (a+t8)d (mod 9), 
+2 = (of?+6)5 (mod9) 
{a(—4k)+B}5 (mod 9), 
or +2 = {a(4h) we (mod 9). 
Therefore there are no solutions in this case if 
(i) aoing 4k)*}8 A +2 (mod9) when k= 3n+1; 
(ii) {a($k)+f}5 A +2 (mod9) when kh = 3n—1; 
where all the + signs are independent of each other. 
(4B) When A and B in (IV) are both even. On writing 2A for A, 
2B for B, the equations in (IV) become 
Y+ZA°vk = (A+ Bvkys 
X = A*—kB* |’ 
where A and B are neither both odd nor both even, since X is odd; 
also (A, B) = 1, since (Y,Z) = 1. Hence, from (V), 
Z* = 3B(A?+4kB?). 
Since (B, A?+4kB?) = 1, we have either 
B = 0C*, A?+3kB? = D3; 
or Bau CG, A?+2kB? = 9D'. 
(4 Ba) In the first case D is odd and (D, $k) = 
Hence [{A+./(—$k)B}{A—./(—44)B}] = DF D3, 
where D,, D, are ideals in the field R{,/(—4k)}, D, D, = [D]. 
Let / be defined as before. Since the fundamental units are +1, 


we have A+,)(—4k)B i. LE+4 1 Fy —}k)}, 


(V) 


where EH, F are integers and are either both ie and also (HZ, F) = 1, 
or both even and also ($#,4F) = 1. 
Suppose that # and F are both odd. Then 
8B = F(3E?—tkF?), B = 0C*. 


But 3H?—4kF? = 4 (mod 8), so this case is impossible. Hence HE and 
F are both even. On writing 2H, for H, 2F, for F we have 


A+ B,(—4h) = {2,1 F,/(—4h)}, 
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where #, and F, are integers and (.7,, F,) = 1. Hence 
B= 903 = F,(3H}?—}kF}). 
There are three cases, 


F, = G F< 0 (mod 3), 3H7—4kF? = 983; 
F, = 3@, 3E?—4kF? = 3H3; 
F, = 0, 3H?—4kF? = H® FS 0 (mod 3). 


We may rule out the first and the third cases, in which there are 
contradictions. From the second case we have 


E?—kG* = H3, 
which is of the same form as the original equation 
Y?—kZ* = X°. 


Since from (V) 
Y| = |A§+3A B*k| = |A|.|42+3B%k| > |A| 
= |E,|.|Hj—Fjk| > |£,I, 

Z|? = |3B|.|A?+4kB?| > |3B| = 3|F|. |3H?—-44F?| > 3|F| 
= 3/3G3| > |24), 

we have |F,| < |Y|, |G| < |4Z]. 

We continue this process and either reach an equation 

E2—kG’ = H3 
with |G,,| <1, which is a contradiction; or come to the second 
alternative in (4 B), namely, 
B= C-, A?+14kB* = 9D, 
where (A, B) = 

(4Bb) In B = C°, A?+4kB? = 9D, we know that D is odd and 

(D,4k) = 1. Hence 

[[A+ By(—}k)}{4—By(—44)}] = [3*.D®] = J3JEDEDY, 
where J,, J, D,, D, are ideals in the field R,/{(—4k)}, J, J, = [3], and 
D, D, = [D]}. 

Let h be defined as before. Then J?, J%, D?, Dk are principal 
ideals, and, since the fundamental units are +1, we have, with 
arbitrary choice of et 

{A+ By(—$h)}" = Gytd8V(—de)HG LAPP (—Bh)P, 
where y, 5, E, 2 are integers, and the two integers in each pair of 
y, }and E, F are either both odd or both even, and also y, 8 satisfy 


Hy +4488) = 3” 
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Since —4k = #? (mod 3*) is soluble in ¢ we have 
y—?8 = 0 (mod 3*), 
We may suppose that ¢ is defined by 
y—t8=0 (mod 3*). 
Then we obtain either 
(A+ Bt)’ = 0 
A+Bt=0 
(A—Bt)//=0 
A—Bt=0 
Hence (12Bit)" = (8t)(4H+HF) (mod9), 


where all the + signs may be chosen arbitrarily. 

We may exclude the case 4£+3tF =0 (mod3) since then 
A= B=0(mod3). Hence (}H+}F)? = +1 (mod9), and then 

8 = +2't-1 (mod 9). 

If h = 3n+1, we have § = +2 (mod9). 

If h = 3n—1, we have 6 = +4(4k)? (mod 9). 

Therefore there are no solutions in this case, if 

(i) 8A +2 (mod9), when fh = 3n+1; 

(ii) &8 4 +4(4k)? (mod9), when hk = 3n—1. 


mod 32"), 


( 
(mod 9); 
( 
( 


mod 32), 


mod 9). 
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Let a, b, c be integers, and suppose that (i) not all of a, b, c have the 
same sign, and none of them is zero, (ii) a, b, c are relatively prime 
in pairs. A famous theorem of Legendre states that, if the con- 
gruences 
A? = —be (moda), B? = —ca(modb), C* = —ab(modc) (1) 
are soluble, then the equation 
ax*+by?+cz* = 0 (2) 
has a solution in integers x, y, z, not all zero. If the additional 
hypothesis is made that a, b, c are square-free, then the above 
condition is necessary, as well as sufficient, for the solubility of (2). 
In this note, we give a simple proof of Legendre’s theorem by 
using the methods of the geometry of numbers. The idea of the 
proof is the natural one of determining x, y, z so that ax*+-by?+-cz? 
is both divisible by abc and numerically less than |abc|. 
The points (x,y,z), where 2, y, z are any integers satisfying 
Ay =cz(moda), Bz=azx(modb), Cx=by(modc), (3) 
form a lattice in three-dimensional space, since the sum or difference 
of two such points is again such a point. Three particular lattice 


points are (bc, 0,0), 


(2, a, 0), (Xo, Yo: 1) 
for appropriate values of 2, Xj, yz. Moreover, every solution of (3) is 
expressible in the fo: m 
(x, y; z) = A(be, 0, 0)+p(2, a, 0)+v(2g, Ye; 1) 

with integral A, uw, v, as one easily sees by determining v, p, A suc- 
cessively. Since the determinant of the coordinates of the three 
points is abc, it follows that the determinant of the lattice is |abc|. 
All points of the lattice satisfy 

ax*+-by?-+-cz? = 0 (modabc). (4) 
For c(by?+-cz*) = —A*y?+c*z? = 0 (moda) 
by (1) and (3), whence (4) follows as a congruence to modulus a, 
and similarly to moduli } and c. 
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Suppose, as we may after (i), that a > 0, b >0, c= —c’ <0. 
The real linear transformation 
a = X,/(bc’), y = Y./(ac’), z= Z,/(ab) (5) 


transforms the lattice in (x, y,z)-space into a lattice in (X, Y, Z)-space 
whose determinant is 1. For every point of this new lattice, 


X?+4 Y2— Z? = (ax*+by?+cz*)/(abe’), 
and so is an integer. To complete the proof of Legendre’s theorem, 


it will suffice to prove that every lattice of determinant 1 contains 
a point, other than the origin O, which satisfies* 


\X24¥2— 72| <1, (6) 


Let M denote the lower bound of |X?+ Y?— Z?| for all points of 
the lattice other than O. If M <1, the desired conclusion holds, 
so we may suppose that M> 1. There exists a lattice point 
(X,, ¥,, Z,) for which 

X?+Y}-23 = 4M, (7) 


where MV, either equals M, or differs from M by an arbitrarily small 
amount. 


Case 1. Suppose first that the lower sign holds in (7). We can 
find a real linear transformation which will leave X?+-Y?— Z? in- 
variant, and transform (X,,Y,,Z,) into (0,0,vM,). For we can first 
transform (X,,Y,,Z,) into (0,./(X?+-Y?),Z,) by a transformation 
of X, Y only, leaving X*+Y? invariant, and then transform 
(0, ./(X?+Y 3), Z,) into (0,0, VM,) by a transformation of Y, Z only, 
leaving Y?— Z? invariant. 

We now have a lattice in (X,Y, Z)-space, of determinant 1, such 
that (0,0, VM,) is a lattice point, and such that 


|\X°+¥°—-2Z?| > M (8) 


for every lattice point except O. The points (X,Y,0) obtained by 
projecting all lattice points on the plane Z = 0 form a two-dimen- 
sional lattice of determinant 1/VM,. We apply the well-known 
theorem that any plane lattice of determinant A contains a lattice 
point, other than O, in the circle X?+-Y? < 2A/v3. Thus there is a 

* In fact, by a theorem of Markoff, this is true with any number greater 


than ,/(2/3) in place of 1 on the right of (6). For an elementary proof of 
Markoff’s theorem, see Davenport, J. of London Math. Soc. 22 (1947), 96-9. 
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point of the three-dimensional lattice satisfying 
X24Y? < 2/,/(3M,). (9) 
We can suppose, without loss of generality, by subtracting a multiple 
of (0,0, VM,) and changing signs throughout if necessary, that 


0<Z< WM. (10) 
Thus X?4Y2— Z* > —}M,, 
and, since M, is approximately M, (8) implies that 
X?4Y?2—Z* > M. (11) 


Another lattice point is (X,Y, Z—~vM,), and, by (9) and 10, 
X?+Y?—(Z—wM,)? < 2/,/(3M,) —4M,. 

Since M, is approximately M, and M > 1, the number on the right 
is less than M. Hence (8) gives 

X?+Y2—(Z—wM,)? < —M. (12) 
On subtraction, (11) and (12) imply 

2ZVM, < M,—2M <0, 

contrary to (10). 

Case 2. Suppose now that the upper sign holds in (7). We can 
suppose also that there are no values of X*+- Y?— Z? arbitrarily near 
to —M, since that possibility has been settled in Case 1. We can 
find (in the same way as before) a real linear transformation which 
leaves X*?+Y?—Z? invariant, and transforms (X,,¥,,Z,) into 
(v.M,,0,0). Thus we have a lattice in (X,Y, Z)-space of determinant 
| such that (vM,, 0,0) is a lattice point, and such that (8) holds for 
all lattice points except O. The points (0,Y,Z), obtained by pro- 
jecting the lattice points on the plane X = 0, form a lattice of 
determinant 1/VM,. We use the well-known theorem that a plane 
lattice of determinant A has a point, other than O, in the rectangle 


\Y| <A, |Z| <p, 
if A, » are positive numbers satisfying Au > A. Hence there is a point 
of the three-dimensional lattice satisfying 
lY| < (M—24M,)}, Z| < M+M,. 
For, since M, is approximately M and M > 1, the product of the 
numbers on the right is greater than 1/¥M,. We can suppose with- 
out loss of generality that this lattice point has 


0<X< WM, (13) 
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Now X?+Y2—Z* <41M,+(M—}y) = y; 
hence (8) implies X24 Y2—Z? < —M. 
Another lattice point is (X+~M,, Y, Z), and 

(X+~vM,)?+Y¥?—Z? > M,—(M+M,) = —H. 
Hence (8) gives (X+~vM,)?+Y¥?—-Z? > M. 
By (14) and (15), 2XVM, > 2M—M,. 
So, by (13), X is nearly 3VM. Also 

M—(X+~M,)? < Y?-Z? < —M—X?. 

So Y?—Z? is nearly —3M. But then X?+Y?—Z? is nearly —WM, 
which contradicts the hypothesis made earlier. 
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